要证明公司违法解除劳动合同，关键在于收集充分证据并明确法律依据，主要包括书面文件（如合同、解雇通知）、录音/录像、证人证言、公司制度文件等，同时需注意程序合法性（如工会参与）和解除理由的真实性。以下是具体方法：

1. 保存书面证据
   保留劳动合同、解雇通知、调岗或降薪文件等书面材料，尤其是公司盖章或正式发送的电子记录（如邮件）。若公司以“业绩不达标”等理由解除合同，需提供对应的考核标准及你的完成情况证明矛盾点。

2. 固定沟通记录
   与公司协商时录音（需明确对话人身份），或保存微信、短信等沟通记录，证明公司未按法定程序（如未提前通知、未协商补偿）或虚构解除理由。

3. 收集第三方佐证
   同事或离职员工的证言可证明工作表现或公司违规操作；公司内部制度文件（如员工手册）能对比解雇理由是否合规。若公司未通知工会，可主张程序违法。

4. 及时提出异议并仲裁
   收到解雇通知后立即书面申辩，要求公司出具解除依据。若协商无果，在1年内申请劳动仲裁，提交证据链（如合同+解雇通知+录音+证人名单）主张赔偿或恢复劳动关系。

**时需逻辑清晰、证据完整，建议优先通过仲裁解决，必要时咨询专业律师以应对复杂情况。