被辞退书面通知或通告作为证据。
1、有被辞退的直接或间接证明，例如书面通知或通告。
2、没有或无法得到上述证据的情况下，可依据《劳动合同法》第五十条的规定，要求单位出具解除或者终止劳动合同的证明（其中会注明解除原因）以及办理档案和社会保险关系转移手续；保留工作交接单等。
《劳动合同法》
第50条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
延伸阅读：
员工被辞退医保自己交吗？
员工被辞退要扣除社保吗？
被辞退能要经济补偿吗
