法律解析：

被辞退时需要收集劳动合同、辞退通知、工作记录、工资发放记录、与领导或人事的沟通记录等证据。

当面临被辞退的情况时，收集充分的证据是非常重要的。劳动合同是关键证据之一，它能明确双方的权利和义务，证明存在雇佣关系。辞退通知无论是书面的还是口头的，都要尽量留存，这直接关系到辞退行为的发生。

工作记录包括日常工作任务、项目成果、工作报告等，能体现自己在工作中的表现和贡献。工资发放记录可以证明工作期间的报酬情况，也是重要的证据链之一。

与领导或人事的沟通记录，如邮件、聊天记录等，可能包含与辞退相关的信息，例如辞退的原因、协商过程等。如果有同事愿意提供证词或证明，这也会对维护自身权益有帮助。

还可以收集公司的规章制度、考勤记录等，用以判断辞退是否符合公司规定。如果涉及到不公平的辞退，可能还需要收集能证明存在歧视或违反法律法规的证据。

在收集证据时，要注意证据的合法性和真实性，确保其能够在法律程序中被认可和采纳。同时，要及时采取行动，避免证据的丢失或失效。证据的充分性和有效性对于维护自身合法权益至关重要，可能直接影响到最终的结果。

法律依据：

《劳动合同法》第四十八条

用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。

第八十七条

用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。