要证明公司违法辞退，你需要围绕劳动关系、辞退事实及辞退行为的违法性三方面来收集证据。以下是一些具体的证据类型和收集建议：

一、证明劳动关系的证据

1. 劳动合同：这是最直接且有力的证据，其中应明确约定了工作内容、工作地点、工作时间、薪资待遇等关键条款。
2. 工资支付记录：包括银行转账记录（标注“工资”）、现金签收单或第三方支付平台记录等，这些记录能够证明你为公司提供了劳动并获得了相应的报酬。
3. 社保/公积金缴纳记录：官方查询截图或单位提供的缴费凭证，也是证明劳动关系的重要材料。
4. 工作证/门禁卡：印有公司名称、员工姓名、职位等信息的工作证件或门禁卡，是证明你身份及与公司存在劳动关系的重要物证。
5. 考勤记录：如电子打卡记录、纸质签到表（需有公司公章或主管签字）等，能够反映你的出勤情况，进一步印证劳动关系的存在。
6. 电子邮件/聊天记录：与工作内容相关的沟通记录，如工作安排、汇报邮件等，也可以作为辅助证据。

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

1. 书面辞退通知：公司出具的辞退通知、解除劳动合同协议书等，上面若有辞退原因、时间等信息，是直接证明辞退事实的有力证据。
2. 电子证据：如微信、短信记录中公司负责人或人力资源部门明确告知你被辞退的内容，如“你被辞退了”“明天不用来了”等。
3. 录音/录像：若与公司就辞退事宜进行过面谈，可以事先征得对方同意后进行录音或录像（需确保合法取得，无剪辑），以保留对话内容作为证据。
4. 工作交接记录：如离职清单、物品归还确认单等，也能间接证明你被辞退的事实。
5. 突然停发工资/社保：通过银行流水或社保记录证明非主动离职，而是公司单方面停止了你的工资和社保缴纳。

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

1. 公司规章制度及违反情况：了解公司的规章制度，特别是关于辞退的相关规定，并对比自己的实际行为，看是否存在公司所称的违规行为。同时，收集证据证明自己并未违反相关规定或违规程度不足以构成辞退理由。
2. 法律法规依据：熟悉《中华人民共和国劳动合同法》等相关法律法规中关于辞退的规定，特别是关于用人单位不得解除劳动合同的情形（如孕期、产期、哺乳期的女职工，患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工等）。如果公司的辞退行为违反了这些规定，则构成违法辞退。
3. 无过失性辞退的法定情形与程序缺失：若公司主张无过失性辞退（如经济性裁员、不胜任工作等），需核查其是否满足法定情形并遵循相应程序（如提前通知工会、听取意见、支付经济补偿金等）。若程序缺失或情形不符，则辞退行为违法。
4. 绩效考核记录：如果公司以“不能胜任工作”为由辞退你，你可以提供近期的绩效考核表，显示你均达标或与辞退理由矛盾的文件，来反驳公司的辞退决定。
5. 医疗证明/工伤鉴定：针对公司以“医疗期满”等理由的辞退，你可以提供医疗证明或工伤鉴定来反驳。

四、辅助证据

• 报警记录：若涉及暴力辞退或威胁，可提供接警回执作为辅助证据。
• 劳动监察投诉记录：曾向劳动部门反映问题的受理回执，也能证明你曾就辞退问题寻求过帮助。
• 行业惯例/内部文件：如公司曾承诺不随意裁员的内部通知等，也能作为辅助证据来支持你的主张。

注意事项：

• 在收集证据时，要确保证据的合法性。例如，录音需征得对方同意（部分地区允许单方录音），但不得侵犯他人隐私。
• 劳动仲裁申请需在离职后一年内提出，因此要及时行动。
• 单个证据的效力可能较弱，因此需要多份证据相互印证，形成完整的证据链。

希望这些建议能帮助你更好地收集证据，维护自己的合法权益。如果你还有其他问题或需要进一步的法律帮助，请随时向我咨询。