在违法解除劳动合同的纠纷中，用人单位承担主要的举证责任，需证明其解除劳动合同行为的合法性；劳动者则需对劳动关系存在、解除事实及损害赔偿主张等提供相应证据。以下是对这一问题的详细分析：
用人单位的举证责任
解除劳动合同的事实依据：
- 用人单位需提供证据证明劳动者存在严重违反规章制度、失职、营私舞弊等行为。例如，考勤记录可以证明劳动者是否存在旷工行为，绩效考核结果可以反映劳动者的工作表现是否符合岗位要求。
- 若用人单位以劳动者不能胜任工作为由解除劳动合同，还需提供绩效考核标准、成绩及与岗位要求的差距分析等证据。
解除劳动合同的制度依据：
- 用人单位需证明其规章制度制定程序合法（如经过民主程序制定），且内容不违反法律法规，并已告知劳动者（如通过签收记录、培训记录等方式证明）。
解除劳动合同的程序合法：
- 用人单位需提供已通知工会、劳动者的证据，如通知函、邮政回执、短信、邮件等，以证明其解除劳动合同的程序符合法律规定。
其他相关事实：
- 入职离职时间、工资发放情况、社会保险缴纳情况等由用人单位掌握管理的证据，用人单位也需提供。
劳动者的举证责任
劳动关系存在及解除的事实：
- 劳动者需提供劳动合同、工资支付记录、工作证、考勤记录等证据，以证明其与用人单位之间存在劳动关系。
- 劳动者还需提供解除劳动合同通知、离职证明或相关聊天记录、通话录音等证据，以证明用人单位已实施了解除劳动合同的行为。
损害赔偿主张的相关证据：
- 若劳动者主张因用人单位违法解除劳动合同而遭受了损害赔偿，需提供正常工资收入证明（如工资条、银行流水）及因失业导致的收入中断证据。
- 如劳动者主张代通知金，还需证明其月工资标准。
举证责任倒置原则
根据《中华人民共和国劳动争议调解仲裁法》第六条的规定，发生劳动争议时，当事人对自己提出的主张有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。在违法解除劳动合同等争议中，这一原则得到了充分体现，即用人单位需对其作出的解除劳动合同等决定所依据的事实负举证责任。
法律后果
若用人单位被认定为违法解除劳动合同，根据《劳动合同法》的相关规定，劳动者有权选择要求继续履行劳动合同，或者要求用人单位支付赔偿金。赔偿金的标准为经济补偿的二倍，经济补偿则按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
建议：
- 对于用人单位而言，应建立健全的规章制度，确保解除劳动合同的行为有法可依、有据可查。同时，在解除劳动合同前，应充分收集证据，以证明其解除行为的合法性与合理性。
- 对于劳动者而言，应保留好与用人单位之间的相关证据，如劳动合同、工资支付记录、工作证等。在遭遇违法解除劳动合同时，应及时收集证据并寻求法律帮助，以维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。