要证明公司违法辞退，你需要围绕劳动关系、辞退事实及违法性三个方面来收集证据。以下是我从这三个方面为你详细梳理的证据类型及收集建议：

一、证明劳动关系存在的证据

1. 劳动合同：这是最直接且有力的证据，明确记载了双方的权利义务、工作岗位及期限等关键信息。务必妥善保管，若未签订书面合同，可寻找其他能证明劳动关系的材料，如工作证、服务证等。

2. 工资支付记录：包括银行转账记录、工资条或公司出具的薪资确认单等，这些记录能够证明你为公司提供了劳动并获得了相应的报酬。

3. 社保缴纳记录：通过官方渠道获取的社保缴纳情况，也是证明劳动关系存在的重要辅助证据。

4. 工作证件：如工作证、服务证，上面印有公司名称、你的姓名及职位信息，是证明你身份及与公司存在劳动关系的重要物证。

5. 考勤记录：如打卡记录、签到表或电子考勤系统截图等，能够反映你的出勤情况，进一步印证劳动关系的存在。

6. 同事证言：其他员工的证人证言也可以作为辅助证据，但需注意证言的真实性和可信度，最好能结合其他证据一起使用。

二、证明公司辞退事实的证据

1. 辞退通知书/邮件：公司发出的正式辞退通知，无论是纸质文件还是电子邮件，都应妥善保存。这些通知中通常会包含辞退原因、辞退日期等关键信息。

2. 谈话录音/录像：如果与公司就辞退事宜进行过面谈，可以事先征得对方同意后进行录音或录像（需确保不违反法律及侵犯隐私），以保留对话内容作为证据。

3. 短信/微信聊天记录：与公司负责人或人力资源部门关于辞退的沟通记录，也是重要的证据来源。务必保存完整的聊天记录，不要删除或修改任何内容。

三、证明公司辞退行为违法性的证据

1. 公司规章制度及违反情况：了解公司的规章制度，特别是关于辞退的相关规定。如果公司以你违反规章制度为由辞退你，你需要收集证据证明自己并未违反相关规定或违规程度不足以构成辞退理由。例如，如果公司指控你旷工，你可以提供请假条、医院诊断证明等证据来反驳。

2. 法律法规依据：熟悉《中华人民共和国劳动合同法》等相关法律法规中关于辞退的规定。特别是关于用人单位不得解除劳动合同的情形，如孕期、产期、哺乳期的女职工，患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工等。如果公司的辞退行为违反了这些规定，则构成违法辞退。

3. 无过失性辞退的法定情形与程序缺失：若公司主张无过失性辞退（如经济性裁员、不胜任工作等），你需核查其是否满足法定情形并遵循相应程序（如提前通知工会、听取意见、支付经济补偿金等）。若程序缺失或情形不符，则辞退行为违法。例如，如果公司以你不能胜任工作为由辞退你，但未提供任何培训或调岗机会，也未支付经济补偿金，那么这种辞退就是违法的。

在收集证据的过程中，你还需要注意以下几点：

• 确保证据的真实性、合法性及关联性，避免侵犯他人权益。
• 尽量形成完整的证据链，增强说服力。例如，你可以将劳动合同、工资支付记录、辞退通知书等证据组合在一起，形成一个完整的证据体系来证明公司的违法辞退行为。
• 在收集过程中注意保护自己，避免受到进一步侵害。例如，在与公司沟通时保持冷静和理性，不要采取过激行为或言语攻击等。

如果你在收集证据或维权过程中遇到任何问题或困惑，可以直接向我咨询。我会根据你的具体情况提供更详细的法律建议和帮助。