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