当公司违法辞退员工时，员工需要收集一系列证据来支持自己的主张，以维护自身合法权益。以下是从不同角度为你详细分析的所需证据及建议：
一、证明劳动关系存在的证据
- 劳动合同：这是最直接且有力的证据，明确了双方的权利义务，包括工作岗位、工作内容、薪资待遇等核心条款。务必妥善保管，若未签订书面合同，可寻找其他能证明劳动关系的材料。
- 工资支付记录：如银行工资流水明细、工资条，显示公司定期向员工支付报酬的情况，是劳动关系存在的重要证明。
- 工作证与工牌：象征员工身份，是劳动关系存在的直观证明，应妥善留存。
- 考勤记录：反映员工的出勤情况，可通过公司考勤系统导出或由公司盖章确认，有助于证明员工实际为公司工作。
- 社保缴纳记录：显示公司为员工缴纳社保的情况，进一步证实劳动关系的存在及实际工作情况。
二、证明公司辞退行为的事实
- 辞退通知书：最直接的辞退证据，应包括辞退原因、日期等关键信息，无论是书面、电子邮件还是短信形式，都应妥善保存。
- 谈话录音或录像：在合法前提下进行的谈话记录，尤其是涉及辞退原因的讨论，能直观展示公司辞退员工的意图和过程，但需注意保护他人隐私。
- 沟通记录：邮件、短信、微信聊天记录等，清晰记录公司传达辞退意图的过程，也是重要的证据来源。
- 离职手续办理记录：如离职交接单、离职证明，证明员工已按要求办理离职手续，间接证明公司辞退行为的事实。
三、证明辞退行为的违法性
- 公司规章制度：若公司以违反规章制度为由辞退员工，需收集规章制度文本及员工知晓该制度的证据。若辞退理由不符合规章制度或规章制度本身不合法，则能证明辞退违法。例如，规章制度未经民主程序制定、未向员工公示或告知等。
- 绩效评估记录：若公司以绩效不达标为辞退理由，员工应提供绩效评估报告、工作成果记录等，证明自己表现符合要求或绩效评估存在不合理、不公正之处。如绩效评估标准不明确、评估过程不透明等。
- 证人证言：虽然证明力相对较弱，但同事或相关人员的证言能提供关于辞退过程、原因及是否存在违法行为的详细信息，有助于证明辞退行为的违法性。
- 特殊情况的证明：如员工处于怀孕、产假、医疗期等特殊时期被辞退，需提供医院诊断证明、病假条、生育证明等，以证明公司违反了相关法律法规对特殊群体的保护规定。
四、其他相关证据
- 考核记录与工作成果：进一步佐证员工的工作表现及是否符合公司要求，有助于反驳公司以绩效不达标等为由的辞退决定。
- 工作内容的相关资料：如电子文本、项目资料等，也能作为辅助证据，证明员工的工作内容和贡献。
建议与总结：
- 在收集证据时，员工应注重证据的真实性、合法性及关联性，确保能够形成完整的证据链。例如，谈话录音或录像应在合法前提下进行，不得侵犯他人隐私或违反法律法规。
- 员工应尽快咨询专业律师（即我本人），以获取更具体的法律建议和帮助。律师可以根据员工的实际情况和收集到的证据，为员工制定合适的维权策略，确保员工权益得到有效维护。
- 若公司违法辞退员工，员工有权向劳动仲裁机构申请劳动仲裁，要求公司支付赔偿金等。在申请劳动仲裁时，员工应提交上述收集到的证据，以支持自己的主张。
希望以上分析能对你有所帮助。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。