要证明因公司原因解除劳动关系，并确保这一过程的合法性和有效性，你可以遵循以下详细步骤来收集和整理相关证据，以维护自己的合法权益：
一、明确解除情况
首先，你需要详细记录公司解除劳动关系的具体情况，这包括：
- 解除时间：具体到年、月、日，甚至小时和分钟（如果可能）。
- 解除地点：公司办公室、会议室或其他具体地点。
- 解除方式：是书面通知、电子邮件、口头告知还是其他方式？尽量保留书面或电子形式的证据。
- 解除理由：公司给出的具体解除理由或依据的规章制度条款。
二、证明劳动关系存在
为了证明你与公司之间存在劳动关系，你可以提供以下证据：
- 劳动合同：这是最直接且关键的证据，应提供原件或经公证的复印件。
- 工资支付记录：包括银行工资流水明细、工资条等，这些记录能清晰显示公司定期发放工资的情况。
- 工作身份证明：如工作证、工牌、工作服、考勤记录（打卡记录、考勤表）等，这些都能直观证明你在公司的工作身份和出勤情况。
- 同事证言：如果可能，可以请在职或离职的同事出具证人证言，进一步佐证劳动关系的存在及你的工作表现。
三、证明公司解除行为
为了证明公司确实实施了解除劳动关系的行为，你可以收集以下证据：
- 解除劳动合同通知：如果公司书面送达了解除通知，务必保留原件。这是直接体现公司解除意愿和理由的证据。
- 沟通记录：与公司负责人、人力资源部门人员的电子邮件、短信、微信聊天记录或电话录音（需合法录制）等，这些记录能反映双方就解除事宜的沟通过程。
四、深入分析解除行为的合法性
要证明公司解除劳动关系的行为违法，你需要从以下几个方面进行深入分析：
规章制度审查：
- 获取公司内部规章制度的原文。
- 检查其是否经过民主程序制定（如职工代表大会讨论、协商等）。
- 确认是否向劳动者公示或告知（如通过培训、公告栏张贴、电子邮件发送等方式）。
- 评估内容是否合法合理（如不违反法律法规、不侵犯劳动者合法权益等）。
解除理由核实：
- 仔细分析公司提出的解除理由。
- 核查其是否有充分的事实依据支持（如公司声称你严重失职造成损失，但需提供具体损失证据及因果关系证明）。
法定情形对照：
- 参照《劳动合同法》等相关法律规定，判断公司解除行为是否符合法定解除情形。
- 特别注意保护特殊群体（如孕期、产期、哺乳期女职工）的合法权益。
法定程序履行：
- 检查公司解除劳动关系前是否依法提前通知工会（如有工会组织）。
- 确认是否按法律规定支付经济补偿（如N+1补偿金、代通知金等，或无需支付的情况需有合法理由）。
五、采取维权途径
在收集到足够证据后，你可以采取以下途径维护自身权益：
与公司协商：
- 首选和解方式，尝试与公司沟通解决争议。
- 可以提出自己的诉求和理由，寻求双方都能接受的解决方案。
劳动仲裁：
- 若协商无果，可向当地劳动仲裁机构提出仲裁申请。
- 请求确认公司违法解除劳动关系，并要求相应赔偿（如经济补偿金、赔偿金等）。
提起诉讼：
- 对仲裁结果不满或仲裁机构未受理申请的，可依法向人民法院提起诉讼。
- 通过司法程序维护自己的合法权益。
六、注意事项
- 保持冷静理性：在整个过程中，保持冷静和理性，避免情绪化行为影响证据的收集和维权效果。
- 严格遵循法律程序：确保自己的行为符合法律法规要求，避免违法违规行为导致维权失败。
- 咨询专业律师：建议咨询专业律师以获取更具体的法律意见和帮助，确保权益得到充分保障。
通过以上步骤，你可以系统地收集和整理相关证据，证明因公司原因解除劳动关系，并有效维护自己的合法权益。