要证明公司违法开除员工，你需要从多个方面系统收集和整理证据，以确保你的权益得到充分保护。以下是一些详细的步骤和建议，帮助你有效证明公司的违法开除行为：
一、证明劳动关系的存在
首先，你需要证明自己与公司之间存在劳动关系。这可以通过以下证据来实现：
劳动合同：这是最直接且有力的证据，其中应明确约定了工作内容、工作地点、工作时间、薪资待遇等关键条款。
工资支付记录：包括银行转账记录、工资条或公司出具的薪资确认单等，这些记录能够证明你为公司提供了劳动并获得了相应的报酬。
工作证/服务证：印有公司名称、员工姓名、职位等信息的工作证件，是证明你身份及与公司存在劳动关系的重要物证。
考勤记录：如打卡记录、签到表、电子考勤系统等，能够反映你的出勤情况，进一步印证劳动关系的存在。
同事证言：其他员工的证人证言也可以作为辅助证据，但需注意证言的真实性和可信度。
二、证明公司开除的事实
接下来，你需要证明公司确实开除了你。这可以通过以下证据来实现：
辞退通知书/邮件：公司发出的正式辞退通知，无论是纸质文件还是电子邮件，都应妥善保存。这些通知中通常会包含辞退原因、辞退日期等关键信息。
谈话录音/录像：如果与公司就辞退事宜进行过面谈，可以事先征得对方同意后进行录音或录像（在符合当地法律的前提下），以保留对话内容作为证据。
短信/微信聊天记录：与公司负责人或人力资源部门关于辞退的沟通记录，也是重要的证据来源。
工作交接相关证据：如工作交接清单、离职手续办理记录等，这些可以证明公司已经启动了解除与你劳动关系的程序。
三、证明公司开除行为的违法性
最后，你需要证明公司的开除行为是违法的。这可以通过以下方面来实现：
公司规章制度及违反情况：了解公司的规章制度，特别是关于辞退的相关规定，并对比自己的实际行为，看是否存在公司所称的违规行为。同时，收集证据证明自己并未违反相关规定或违规程度不足以构成辞退理由。
法律法规依据：熟悉《中华人民共和国劳动合同法》等相关法律法规中关于辞退的规定，特别是关于用人单位不得解除劳动合同的情形（如孕期、产期、哺乳期的女职工，患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工等）。如果公司的辞退行为违反了这些规定，则构成违法辞退。
无过失性辞退的法定情形与程序缺失：若公司主张无过失性辞退（如经济性裁员、不胜任工作等），需核查其是否满足法定情形并遵循相应程序（如提前通知工会、听取意见、支付经济补偿金等）。若程序缺失或情形不符，则辞退行为违法。
四、其他注意事项
确保证据的真实性和合法性：在收集证据的过程中，请务必确保所有材料的真实性和合法性，避免使用伪造或非法获取的证据。
保护个人隐私和合法权益：在收集证据时，注意保护自己的隐私权和合法权益，避免泄露不必要的个人信息或涉及法律纠纷。
寻求专业法律帮助：如果你对证据的收集或法律程序有疑问，建议及时联系专业律师进行咨询和协助。
通过以上步骤和建议，你可以更有效地证明公司违法开除员工的行为，并维护自己的合法权益。