劳动者主张违法解除劳动合同，确实需要提供充分的证据来支持其主张。以下是从不同角度对这一问题的详细解答：
一、证明劳动关系存在的证据
在主张违法解除劳动合同之前，劳动者首先需要证明与用人单位之间存在合法有效的劳动关系。这些证据包括但不限于：
- 劳动合同：这是最直接且有力的证据，能够明确双方的权利义务、工作岗位、劳动期限等关键条款。
- 工资支付记录：如银行工资流水账单、工资条等，能够显示公司支付工资的详细情况，包括工资数额、支付时间及支付方式。
- 工作证件：如工作证、工牌、考勤卡等，能够证明员工的身份和出勤情况。
- 社保缴纳记录：能够证明用人单位按规定为劳动者缴纳了社保，进一步确认劳动关系的存在。
二、证明用人单位解除劳动合同的证据
劳动者需要证明用人单位已经实施了解除劳动合同的行为。这些证据可能包括：
- 解除劳动合同通知书：书面通知，明确解雇原因、时间，并需有单位盖章或负责人签字。
- 通讯记录：如邮件、短信、微信等电子通讯方式的记录，能够保存完整的聊天记录以证明解雇事实。
- 录音、录像资料：合法录制的与用人单位沟通解雇事宜的音视频资料，能够直观展示解雇过程。
三、证明用人单位解除行为违法的证据
这是劳动者主张违法解除劳动合同的核心部分，需要证明用人单位的解除行为不符合法律规定或合同约定。这些证据可能包括：
- 规章制度及其制定程序：若用人单位以违反规章制度为由解雇劳动者，劳动者需要审查规章制度的合法性及公示情况，以证明其并未违反相关规定。
- 绩效考核文件：包括考核标准、过程及结果，劳动者可以借此检查解雇理由是否公正、透明，如“不能胜任工作”等理由是否成立。
- 医疗证明：对于患病或非因工负伤的劳动者，提供医院诊断证明、病历等，证明自己处于法定医疗期内，用人单位不得解除劳动合同。
- 怀孕证明：女职工需提供怀孕证明、产检记录等，证明自己处于孕期、产期或哺乳期内，用人单位同样不得解除劳动合同。
- 其他证据：如劳动仲裁委员会或法院的裁决书，若劳动者已提起劳动仲裁或诉讼并获得有利裁决，该法律文书即为有力证据。
四、取证时的注意事项
在收集证据的过程中，劳动者需要注意以下几点：
- 确保合法性：所有证据必须合法取得，不得侵犯他人合法权益，如未经同意的录音录像可能因侵犯隐私权而被排除。
- 保持真实性：证据应真实反映事实，不得伪造或篡改，否则将承担法律责任。
- 注重关联性：证据应与待证事实紧密相关，能够形成完整的证据链，增强证明力。
- 保留原始证据：尽量保留原件或进行公证、认证等手续，以确保证据的完整性和真实性。
五、法律后果
若劳动者能够提供充分证据证明用人单位违法解除劳动合同，根据《中华人民共和国劳动合同法》的相关规定，劳动者有权要求用人单位支付赔偿金，赔偿金的标准通常为经济补偿金的两倍。经济补偿金则根据劳动者在用人单位的工作年限和月工资水平来确定。
举例说明：假设劳动者在用人单位工作了5年，月工资为10000元，若用人单位违法解除劳动合同，劳动者有权要求用人单位支付赔偿金，赔偿金数额为：\(10000元/月 \times 5月 \times 2 = 100000元\)。
综上所述，劳动者在主张违法解除劳动合同时，需要系统收集并整理相关证据，以全面覆盖劳动关系的存在、解除劳动合同的事实以及解除行为的合法性三个方面。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。