结论前置：当公司违法辞退员工时，员工需要收集一系列证据来证明公司的行为违法，并维护自己的合法权益。这些证据主要围绕劳动关系的存在、公司辞退行为的事实以及辞退行为的违法性三个方面进行收集。
一、证明劳动关系的存在
- 劳动合同：这是最直接且有力的证据，明确了双方的权利义务，包括工作岗位、工作内容、薪资待遇等核心条款。
- 工资支付记录：如银行转账记录、工资条或公司出具的薪资确认单等，这些记录能够证明员工为公司提供了劳动并获得了相应的报酬。
- 工作证/服务证：印有公司名称、员工姓名、职位等信息的工作证件，是证明员工身份及与公司存在劳动关系的重要物证。
- 考勤记录：如打卡记录、签到表、电子考勤系统等，能够反映员工的出勤情况，进一步印证劳动关系的存在。
- 社保缴纳记录：社保缴纳记录也是证明劳动关系存在的重要证据，它显示了公司为员工缴纳社会保险的情况。
二、证明公司辞退行为的事实
- 辞退通知书/邮件：公司发出的正式辞退通知，无论是纸质文件还是电子邮件，都应妥善保存。这些通知中通常会包含辞退原因、辞退日期等关键信息。
- 谈话录音/录像：如果与公司就辞退事宜进行过面谈，可以事先征得对方同意后进行录音或录像（需确保当地法律允许），以保留对话内容作为证据。
- 短信/微信聊天记录：与公司负责人或人力资源部门关于辞退的沟通记录，也是重要的证据来源，它们能够证明公司传达了辞退的意图。
- 离职手续办理记录：如离职交接单、离职证明等，这些记录能够证明员工已按公司要求办理了离职手续，从而间接证明公司辞退的事实。
三、证明公司辞退行为的违法性
公司规章制度及违反情况：
- 员工需要了解公司的规章制度，特别是关于辞退的相关规定。
- 对比自己的实际行为，看是否存在公司所称的违规行为。
- 收集证据证明自己并未违反相关规定或违规程度不足以构成辞退理由。
- 若公司规章制度本身不合法或未向员工公示，也可作为证明辞退违法的依据。
法律法规依据：
- 熟悉《中华人民共和国劳动合同法》等相关法律法规中关于辞退的规定。
- 特别注意关于用人单位不得解除劳动合同的情形，如孕期、产期、哺乳期的女职工，患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工等。
- 如果公司的辞退行为违反了这些规定，则构成违法辞退。
无过失性辞退的法定情形与程序缺失：
- 若公司主张无过失性辞退（如经济性裁员、不胜任工作等），需核查其是否满足法定情形并遵循相应程序。
- 例如，经济性裁员需提前通知工会、听取意见、向劳动行政部门报告等；不胜任工作需经过培训或调整工作岗位后仍不能胜任等。
- 若程序缺失或情形不符，则辞退行为违法。
四、其他相关证据
- 考核记录与工作成果：进一步佐证员工的工作表现及是否符合公司要求，从而反驳公司以不胜任工作为由的辞退。
- 工作内容的相关资料：如电子文本、项目资料等，也能作为辅助证据，证明员工的工作内容和成果。
总结与建议：在收集证据时，员工应注重证据的真实性、合法性及关联性，确保能够形成完整的证据链。同时，建议员工在遭遇违法辞退时，及时咨询并向我提问，以便获取更具体的法律建议和帮助，确保自身权益得到有效维护。