结论前置：要证明公司违法辞退，员工需从劳动关系存在、辞退事实、辞退行为违法性三个核心方面收集证据，以下为具体说明及示例：

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

1. 劳动合同：这是最直接且有力的证据，明确了双方的权利义务，包括工作岗位、工作内容、薪资待遇等核心条款。务必妥善保管，若未签订书面合同，可寻找其他能证明劳动关系的材料。
2. 工资支付记录：如银行工资流水明细、工资条等，显示公司定期向员工支付报酬的情况，是证明劳动关系存在的重要证据。
3. 工作证与工牌：象征员工身份，是劳动关系存在的直观证明，应包含公司名称、员工姓名、职位等信息。
4. 考勤记录：反映员工的出勤情况，可通过公司考勤系统导出或由公司盖章确认，如打卡记录、签到表等。
5. 社保缴纳记录：显示用人单位为劳动者缴纳社保的情况，进一步证实劳动关系的存在及实际工作情况。
6. 工作邮件/聊天记录：涉及工作安排、任务分配等内容的工作相关沟通记录，也能作为证明劳动关系的辅助证据。

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

1. 辞退通知书：最直接的辞退证据，应包括辞退原因、日期等关键信息，无论是书面、电子邮件还是短信形式，都应妥善保存。
2. 谈话录音或录像：在合法前提下进行的谈话记录，尤其是涉及辞退原因的讨论，能直观反映辞退过程，但需注意保护他人隐私。
3. 沟通记录：邮件、短信、微信聊天记录等，清晰记录公司传达辞退意图的过程，也是重要的证据来源。
4. 离职手续办理记录：如离职交接单、离职证明等，证明员工已按要求办理离职手续，间接证明辞退事实。

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

1. 公司规章制度：若公司以违反规章制度为由辞退员工，需收集规章制度文本及员工知晓该制度的证据。若辞退理由不符合规章制度或规章制度本身不合法（如未经民主程序制定、未公示等），则能证明辞退违法。
2. 绩效评估记录：若公司以绩效不达标为辞退理由，员工应提供绩效评估报告、工作成果记录等，证明自己表现符合要求或绩效评估存在不合理、不公正之处。
3. 证人证言：虽然证明力相对较弱，但同事或相关人员的证言能提供关于辞退过程、原因及是否存在违法行为的详细信息，可作为辅助证据。
4. 特殊情况的证明：如员工处于怀孕、产假、医疗期等特殊时期被辞退，需提供医院诊断证明、病假条、生育证明等，以证明公司违反了相关法律法规对特殊群体的保护规定。例如，根据《中华人民共和国劳动合同法》第四十二条，女职工在孕期、产期、哺乳期的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同。

四、其他相关证据

1. 考核记录与工作成果：进一步佐证员工的工作表现及是否符合公司要求，有助于反驳公司的不当辞退理由。
2. 工作内容的相关资料：如电子文本、项目资料等，也能作为辅助证据，证明员工的工作内容和贡献。

总结与建议：在收集证据时，员工应注重证据的真实性、合法性及关联性，确保能够形成完整的证据链。同时，建议员工在遭遇违法辞退时，及时咨询专业律师（即我本人，严长俊律师，专注于刑事辩护、婚姻家庭、劳动纠纷领域），以获取更具体的法律建议和帮助，确保自身权益得到有效维护。