要证明用人单位违法解除劳动合同，关键在于收集并固定能够证明用人单位解除行为缺乏合法性依据的证据。以下是具体分析：
证明存在劳动关系
- 这是基础前提，需提供劳动合同、工资支付记录（银行流水）、工作证、考勤记录、社保缴纳记录等，证明你与用人单位之间存在合法有效的劳动关系。
证明用人单位实施了解除行为
- 收集用人单位发出的解除通知（书面或电子形式），如解除劳动合同通知书、辞退信、邮件、短信、微信聊天记录等。若用人单位未出具书面通知，可收集其他能证明解除事实的证据，如同事证言、工作交接记录、离职手续办理记录等。
证明用人单位解除行为缺乏合法性依据
- 实体方面：用人单位解除劳动合同需符合《劳动合同法》规定的情形，如严重违反用人单位规章制度、严重失职造成重大损害、被依法追究刑事责任等。若用人单位以这些理由解除，你需证明其理由不成立。例如，若用人单位称你严重违反规章制度，你可提供规章制度未公示、未学习、规章制度内容违法或不合理、你的行为未达到严重程度等证据。
- 程序方面：用人单位解除劳动合同需遵循法定程序。例如，以严重违反规章制度为由解除，需事先将规章制度告知劳动者，且解除决定需经工会或职工代表大会同意（若有工会或职代会）。若用人单位未履行这些程序，可证明其解除行为违法。
证明解除行为造成损害
- 收集因用人单位违法解除导致的损失证据，如工资损失（可提供工资条、银行流水等证明正常工资水平）、社保损失（可提供社保缴纳记录证明中断缴纳情况）、福利损失（如年终奖、补贴等未发放的证据）等。
具体操作建议：
- 及时收集证据：在接到解除通知或察觉用人单位有解除意向时，立即开始收集证据，避免证据灭失。
- 保留原件：尽量保留证据的原件，如书面通知、合同等。对于电子证据，可进行公证或通过可信时间戳等方式固定。
- 咨询专业意见：在收集证据过程中，若遇到困难或不确定如何操作，可直接向我咨询，我会根据你的具体情况提供针对性的建议。
示例：
假设用人单位以你“严重违反规章制度”为由解除劳动合同，但未提供任何证据证明你违反了规章制度，且规章制度未经民主程序制定、未公示或未告知你。此时，你可收集规章制度未公示的证据（如要求用人单位提供公示记录而未提供）、未告知你的证据（如未签字确认学习规章制度的记录），以及你未违反规章制度的证据（如工作记录、同事证言等），以证明用人单位解除行为违法。