要证明公司违法辞退员工，你需要提供充分证据来证明以下三点：一是与单位存在劳动关系；二是单位确实进行了辞退；三是该辞退行为违反了法律或劳动合同约定。 以下是从这三个方面详细阐述的证据收集要点：
一、证明劳动关系的存在
这是基础也是前提，只有确立了劳动关系，后续的主张才能站得住脚。你可以通过以下证据来证明：
- 劳动合同：这是最直接且有力的证据，详细记录了双方的权利义务。如果未签订书面合同，也不要担心，可以寻找其他能证明劳动关系的材料。
- 工资支付记录：包括银行转账记录、工资条等，这些记录能够显示用人单位向劳动者支付报酬的情况，是证明劳动关系的重要证据。
- 工作证/服务证：带有公司名称和劳动者姓名的证件，或盖有公章的出入卡等，也是证明劳动关系的有力证据。
- 考勤记录：如打卡记录、签到表等，能够证明劳动者的出勤情况，进一步印证劳动关系的存在。
- 社保缴纳记录：显示用人单位为劳动者缴纳社保的情况，同样可以作为辅助证据。
- 同事证言：其他员工的证人证言，虽然需要结合其他证据使用以增强可信度，但也是证明劳动关系的一种方式。
- 工作邮件/聊天记录：涉及工作安排、任务分配等内容的工作相关沟通记录，也能在一定程度上证明劳动关系的存在。
二、证明单位辞退行为
接下来，你需要有证据表明单位确实作出了辞退你的决定。这可以通过以下方式证明：
- 辞退通知书/短信/邮件：公司出具的正式辞退文件，或通过短信、邮件发送的辞退通知，都是直接且有力的证据。
- 谈话录音/录像：与公司负责人或HR就辞退事宜进行谈话的录音或录像资料（需注意合法性，确保不侵犯他人隐私或违反其他法律规定），能够直观展示辞退过程。
- 证人证言：了解辞退过程的其他员工或第三方的证人证言，也能作为证明辞退行为的证据。
- 工作交接记录：单位安排的工作交接清单或会议记录，证明单位已在实际行动上做出辞退安排。
三、证明辞退行为违法
这是核心部分，你需要证明单位的辞退行为不符合法律规定或劳动合同约定。具体可从以下几个角度入手：
- 不符合法定辞退情形：收集能证明自己不存在《劳动合同法》规定的用人单位可以解除劳动合同的情形的证据，如工作表现良好的记录、奖励证书等。例如，如果公司以你严重违反公司规章制度为由辞退你，但你实际上并未违反或违规程度不足以构成辞退理由，那么你就可以收集相关证据来证明这一点。
- 违反法定程序：确认单位是否遵循了提前通知工会、提前以书面形式通知劳动者等法律程序。未遵循则构成违法，可通过工会说明、沟通记录等证据证明。例如，如果公司未提前通知你就直接辞退你，那么你就可以收集相关证据来证明公司违反了法定程序。
- 与劳动合同约定不符：仔细查看劳动合同中关于解除合同的条款，若单位辞退行为不符合这些约定，则可将劳动合同作为证据。例如，合同规定只有在特定条件下才能辞退，而实际情况并不符合这些条件。
- 公司规章制度：如果公司的规章制度中存在违法或不合理之处，或者辞退行为未遵循规章制度，也可以作为证明违法辞退的依据。例如，公司规章制度中规定的辞退条件过于苛刻或模糊，导致你无法合理预见自己的行为是否会构成辞退理由。
四、其他相关建议
除了上述直接证据外，你还可以考虑收集一些间接证据来辅助证明你的主张，如工作成果、培训记录、证书、同事评价等。这些证据虽然不直接证明辞退行为的违法性，但能够展示你的工作价值、专业能力和工作态度，从而在一定程度上支持你的主张。
在收集到充分的证据后，你可以向劳动争议仲裁委员会申请仲裁，以确定单位的辞退行为是否违法，并寻求相应的法律救济措施。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。