公司解除劳动合同的合法手续和流程需严格遵循《中华人民共和国劳动合同法》的相关规定，确保每一步都合法合规，以维护公司和劳动者的合法权益。以下是详细的手续和流程说明：

一、协商解除劳动合同

1. 提出协商：

   • 用人单位或劳动者任一方均可提出解除劳动合同的意向，并明确表达解除的初步方案。

2. 达成一致：

   • 双方就经济补偿、工作交接等事宜进行协商，并达成一致意见。

3. 签订协议：

   • 签署解除劳动合同协议书，明确双方的权利和义务，包括解除日期、经济补偿金额、工作交接的具体内容等。

4. 履行协议：

   • 用人单位按约定支付经济补偿，劳动者办理工作交接，归还公司财物等。

5. 出具证明：

   • 办理完交接后，用人单位出具解除劳动合同证明，并办理档案和社会保险关系转移手续。

二、法定解除劳动合同（劳动者存在过错）

1. 收集证据：

   • 用人单位需确保有足够证据证明劳动者的过错行为，如严重违反规章制度、严重失职等。

2. 通知工会（建议操作）：

   • 将解除理由通知工会，听取并回复工会意见，虽然这不是必经程序，但有助于增强解除的合法性和合理性。

3. 送达解除通知：

   • 通过合适方式（如直接送达、邮寄送达等）确保劳动者收到解除通知，并明确解除理由和依据。

4. 办理离职手续：

   • 劳动者按要求办理离职，包括工作交接、财物归还等。

5. 出具证明并备案：

   • 用人单位出具解除证明，办理档案和社保转移，并按规定向社会保险经办机构备案。

三、法定解除劳动合同（无过失性辞退）

1. 提前通知或支付代通知金：

   • 用人单位需提前30日以书面形式通知劳动者本人，或者额外支付劳动者一个月工资作为代通知金。

2. 通知工会（建议操作）：

   • 同上，将解除理由通知工会，听取并回复工会意见。

3. 支付经济补偿：

   • 根据劳动者在本单位的工作年限，按法律规定支付经济补偿金。具体计算公式为：经济补偿金 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）。

4. 送达解除通知：

   • 明确解除理由和依据，确保劳动者收到并理解。

5. 办理离职手续并出具证明：

   • 劳动者办理离职手续，用人单位出具解除证明，并办理档案和社保转移。

四、经济性裁员

1. 说明情况并听取意见：

   • 用人单位提前30日向工会或全体职工说明情况，包括裁员的原因、范围、程序等，并听取意见。

2. 制定裁员方案：

   • 明确裁员范围、程序、时间等，并向劳动行政部门报告。

3. 确定裁员名单：

   • 根据方案确定裁员名单，并通知工会或全体职工。

4. 支付经济补偿：

   • 依法支付被裁减人员的经济补偿金，计算方式同上。

5. 办理离职手续并出具证明：

   • 劳动者办理离职手续，用人单位出具解除证明，并办理档案和社保转移。

6. 备案：

   • 将裁员情况向相关部门备案，保存劳动合同文本备查。

五、通用流程与注意事项

• 提前通知或额外支付：

  • 除特定情形外（如劳动者存在严重过错），用人单位通常需提前30日书面通知劳动者或额外支付1个月工资。

• 通知工会：

  • 虽然不是必经程序，但通知工会并听取其意见有助于增强解除的合法性和合理性。

• 保留证据：

  • 对于劳动者的过错行为或不能胜任工作等情况，用人单位应及时收集并保留相关证据，以备不时之需。

• 灵活应对：

  • 具体情况可能因公司规章制度、实际运营情况及法律法规的变化而有所不同。因此，用人单位在实际操作中应灵活应对，根据实际情况进行调整。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。