要证明公司违法解除劳动合同，您需要从多个方面系统收集证据，并确保这些证据真实、合法且具有关联性。以下是一个详细且有条理的解答，帮助您更好地理解和操作：
一、明确解除情况并记录
首先，详细记录公司解除劳动合同的具体情况，包括解除的时间、地点、方式（如书面通知、电子邮件、口头通知等）以及解除时所依据的具体理由或规章制度条款。这一步骤对于后续针对性收集证据至关重要。
二、证明劳动关系的存在
为了证明您与公司之间存在劳动关系，您可以收集以下证据：
- 劳动合同文本：这是最直接且有力的证据，应提供原件或经公证的复印件，明确双方的权利义务、工作岗位、薪资待遇等关键内容。
- 入职文件：如录用通知书、工作证、员工卡等，这些文件可以进一步佐证劳动关系的起始及相关约定。
- 工资支付记录：包括银行工资流水明细、工资条等，这些记录可以证明您为公司提供了劳动并获得了报酬。
- 工作身份证明：如考勤记录（打卡记录、考勤表）、工作服等，这些证据可以直观证明您在公司的工作身份和出勤情况。
三、证明公司解除劳动合同的事实
为了证明公司确实实施了解除劳动合同的行为，您可以收集以下证据：
- 解除劳动合同通知：这是核心证据，应明确解除日期、理由等关键信息。无论是书面还是电子形式，都务必保留原件。
- 离职证明：由公司出具，证实劳动合同已解除及解除原因。
- 工作交接记录：如交接清单、邮件等，表明您已按要求交接工作。
- 沟通记录：与公司负责人、人力资源部门人员的电子邮件、短信、微信聊天记录或电话录音（需合法录制）等，记录双方就解除事宜的沟通过程。
四、证明公司解除劳动合同的行为违法
要证明公司解除劳动合同的行为违法，您可以从以下几个方面入手：
规章制度审查：
- 获取公司内部规章制度的原文，检查其是否经过民主程序制定、是否向劳动者公示或告知，以及内容是否合法合理。
- 若公司依据未公示或不合法的规章制度解除劳动合同，则构成违法。
解除理由核实：
- 仔细分析公司提出的解除理由，核查其是否有充分的事实依据支持。
- 如公司声称您严重失职造成损失，但无法提供具体损失证据及因果关系证明，则解除理由不成立。
法定情形对照：
- 参照《劳动合同法》等相关法律规定，判断公司解除行为是否符合法定解除情形。
- 特别注意保护特殊群体（如孕期、产期、哺乳期女职工）的合法权益。
法定程序履行：
- 检查公司解除劳动合同前是否依法提前通知工会（如有工会组织）、是否按法律规定支付经济补偿等。
- 未履行法定程序的，同样构成违法解除。
五、其他辅助证据
除了上述证据外，您还可以收集以下辅助证据来增强您的主张：
- 录音、录像资料：在与公司主管领导对话时尝试录音或录像，确保反映领导名称和职务，作为辅助证据。但需确保真实性和合法性得到认可。
- 同事证言：虽然同事证言的证明力相对较弱，但可以作为参考，并需其他证据佐证。
六、维权途径
在收集到足够证据后，您可以采取以下途径维护自身权益：
- 与公司协商：首选和解方式，尝试与公司沟通解决争议。
- 劳动仲裁：若协商无果，可向当地劳动仲裁机构提出仲裁申请，请求确认公司违法解除劳动合同并要求相应赔偿。
- 提起诉讼：对仲裁结果不满或仲裁机构未受理申请的，可依法向人民法院提起诉讼，通过司法程序维护合法权益。
在整个过程中，请保持冷静理性，严格遵循法律程序和要求操作。同时，建议咨询专业律师以获取更具体的法律意见和帮助，确保您的权益得到充分保障。