公司解除劳动合同，无论是用人单位还是劳动者，都需要提供证据来支持各自的主张。证据的完整性和合法性对于维护双方的权益至关重要。下面我将从不同角度详细分析这一问题：
一、用人单位解除劳动合同的证据要求
合法解除的证据：
- 若用人单位因劳动者过错（如严重违反公司规章制度、失职造成重大损失等）而解除劳动合同，需提供充分证据证明劳动者的过错行为。例如，试用期考核表、违规行为的记录、经济损失的具体数额等。
- 若用人单位因劳动者无过错但符合法定情形（如劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作等）而解除劳动合同，也需提供相应证据。例如，医疗诊断证明、绩效考核结果、培训记录等。
书面证明与手续：
- 用人单位在解除或终止劳动合同时，必须向劳动者出具书面形式的解除或终止劳动合同证明。
- 用人单位有义务在十五日内为劳动者办理档案和社会保险关系的转移手续。
违法解除的风险：
- 若用人单位无法提供充分证据证明解除劳动合同的合法性，可能面临支付二倍经济补偿金的风险。
二、劳动者解除劳动合同的证据要求
被迫解除的证据：
- 若劳动者因用人单位过错（如未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等）而被迫解除劳动合同，需收集相关证据来支持其主张。例如，工作场所照片、银行工资流水明细、社保缴费记录等。
- 劳动者还需提供书面形式的解除劳动合同通知，并明确写明解除合同的原因、法律依据及要求经济补偿的诉求。
其他法定情形的证据：
- 若劳动者因其他法定情形（如提前通知用人单位解除劳动合同）而解除劳动合同，也需提供相应证据。例如，提前通知的书面凭证、快递回执等。
三、劳动争议处理中的证据提交
劳动仲裁申请：
- 若双方无法就解除劳动合同达成一致，劳动者可申请劳动仲裁，并提交相关证据材料。
证据材料的要求：
- 劳动者需提交劳动争议仲裁申诉登记表、申诉书、被诉人工商注册信息资料等。
- 存在劳动关系的证明材料，如劳动合同、工作证等。
- 提交证据材料清单，确保所有证据均被考虑。
四、具体证据种类与内容
基本证据：
- 离职证明文件：包含双方基本信息、解除劳动合同的协商结果、签字盖章及签订时间等。
- 工作交接记录：详细记录工作交接过程，作为劳动关系解除的辅助证据。
其他可能的证据：
- 与公司的通信记录（邮件、短信等）。
- 同事或上级的证言。
五、法律依据与违法后果
- 《中华人民共和国劳动合同法》：明确规定了双方在解除劳动合同时的权利和义务，以及证据和手续的要求。
- 违法后果：无论是用人单位还是劳动者，若无法提供充分证据支持其解除劳动合同的主张，都可能面临不利的法律后果。
总结与建议：
解除劳动合同是一个涉及法律程序的过程，双方都应谨慎对待。建议用人单位和劳动者在解除劳动合同时，务必遵循法律法规，保留好所有相关证据，如书面通知、工作交接记录、工资条、银行流水等，以确保自身权益不受损害。在发生劳动争议时，及时通过法律途径维护自己的合法权益。如果您在解除劳动合同过程中遇到任何法律问题，都可以直接向我咨询，我会为您提供专业的法律建议。