当劳动者认为用人单位违法解除劳动合同时，为了有效维护自身权益，确实需要系统地收集并整理相关证据。以下是一份详细且有条理的证据收集指南，帮助您全面覆盖劳动关系的存在、解除劳动合同的事实以及解除行为的合法性三个方面。

一、证明劳动关系的存在

1. 劳动合同文本：这是最直接且关键的证据，它明确规定了双方的权利义务、工作岗位、薪资待遇以及劳动期限等关键内容。请务必妥善保管您的劳动合同。

2. 入职文件：如录用通知书、工作证、员工卡等，这些文件可以进一步佐证劳动关系的起始时间以及双方的相关约定。

3. 工资支付记录：包括工资条、银行转账记录等，这些记录能够证明您为用人单位提供了劳动并获得了相应的报酬。

4. 社保缴纳记录：社保缴纳记录也是证明劳动关系存在的重要证据，它显示了用人单位按照规定为您缴纳了社会保险。

二、证明用人单位解除劳动合同的事实

1. 解除劳动合同通知书：这是核心证据，无论书面还是电子形式，都应明确解除日期、理由等关键信息。请务必保留好这份通知。

2. 离职证明：由用人单位出具的离职证明，可以证实劳动合同已经解除以及解除的原因。

3. 工作交接记录：如交接清单、邮件等，这些记录表明您已经按照要求完成了工作交接。

4. 公司正式员工或领导与您的交流资料：如工作安排、书面通知、电子邮件等，这些资料可以证明用人单位的管理行为及决策过程。

三、证明用人单位解除劳动合同的行为违法

1. 不符合法定解除情形：

   • 严重违反规章制度：审查用人单位的规章制度是否经过民主程序制定并公示，同时考察您的行为是否真正达到了“严重违反”的程度。
   • 不能胜任工作：用人单位需要提供明确的考核标准、过程记录以及培训或调岗的证据，否则其解除行为可能违法。
   • 经济性裁员：用人单位需要符合经济性裁员的条件并履行法定程序，否则裁员行为不合法。

2. 违反法定程序：

   • 未提前通知：在无过失性辞退的情况下，用人单位需要提前三十日书面通知您或额外支付一个月工资。
   • 未征求工会意见：用人单位在单方解除劳动合同前，应事先将理由通知工会，并按工会意见处理。

四、其他辅助证据

1. 录音、录像资料：在与公司主管领导对话时，您可以尝试录音或录像，确保反映领导名称和职务，作为辅助证据。但请确保这些资料的真实性和合法性得到认可。

2. 同事证言：虽然同事证言的证明力相对较弱，但可以作为参考，并需要其他证据进行佐证。

3. 与用人单位的沟通记录：包括面谈录音、电话录音、聊天记录等，这些记录有助于您全面了解解除劳动合同的真实背景和过程。

五、注意事项

1. 证据的收集和保存：请确保所有证据具有真实性、合法性和关联性，并妥善保存所有证据原件和复印件。

2. 及时申请劳动仲裁或提起诉讼：如果您认为用人单位违法解除了劳动合同，请及时向当地劳动争议仲裁委员会申请劳动仲裁或向人民法院提起诉讼，并提交充分证据材料支持自己的主张。

通过系统地收集和整理上述证据，您可以更有效地维护自己在面对违法解除劳动合同时的合法权益。在必要时，建议您咨询专业律师以获得更具体的法律帮助。