公司解除劳动合同必须严格遵循法定程序，以确保劳动者合法权益，同时维护企业的用工自主权。以下是根据不同解除情形，公司应遵循的详细程序及注意事项：

一、协商解除劳动合同

1. 提出协商意向：公司或员工任一方均可提出解除劳动合同的意向，并明确表达初步想法及补偿方案。
2. 达成一致意见：双方就经济补偿、离职时间、工作交接等关键事项进行协商，直至达成共识。
3. 签订书面协议：根据协商结果，签订正式的解除劳动合同协议，明确双方权利义务。
4. 履行协议内容：公司支付经济补偿，办理离职手续（如出具离职证明、社保公积金减员等），员工则完成工作交接。

二、法定解除劳动合同（过错性辞退）

1. 调查核实证据：发现员工存在严重违反规章制度、失职等行为时，公司需进行详细调查，收集确凿证据。
2. 通知工会并听取意见：在解除劳动合同前，公司需将解除理由及证据通知工会，并认真考虑工会的反馈。若公司未设立工会，则需通过其他民主程序（如职工代表大会）进行通报。
3. 送达解除通知：确保以合法方式（如直接送达、邮寄等）向员工送达解除劳动合同通知书，明确解除理由、依据、时间以及劳动者的权利救济途径。
4. 办理离职手续：包括工作交接、结算工资、支付经济补偿（如适用）、出具离职证明、办理社会保险和住房公积金的转移或停缴手续。

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

1. 提前通知或支付代通知金：公司需提前三十日书面通知员工，或选择支付一个月工资作为代通知金。
2. 支付经济补偿：根据员工工作年限，按法律规定标准支付经济补偿，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
3. 办理离职手续：同过错性辞退的离职手续办理流程。

四、经济性裁员

1. 提前说明情况并听取意见：公司需提前三十日向工会或全体职工说明裁员原因、人数及方案，并听取反馈。
2. 制定详细裁员方案：方案应包含被裁人员名单、裁减时间、实施步骤及经济补偿办法等。
3. 报告劳动行政部门：将裁员方案提交劳动行政部门审查，确保方案合法合规。
4. 正式实施裁员：获得劳动行政部门认可后，按方案执行裁员，确保员工收到解除通知、经济补偿及离职手续办理完毕。

综合注意事项

• 全程合法性：公司在解除劳动合同的整个过程中，必须严格遵守《中华人民共和国劳动合同法》等相关法律法规，确保每一步都合法合规。
• 沟通与记录：与员工保持良好沟通，同时做好相关记录（如协商过程、通知送达等），以备后续可能出现的争议。
• 文件保存：所有与解除劳动合同相关的文件（如协议、通知、证明等）均需妥善保存，以便日后查阅。
• 特殊程序要求：如公司有工会组织，应在解除劳动合同前将理由通知工会，并听取工会的意见；对于经济性裁员，还需向劳动行政部门报告裁员方案。

若公司在解除劳动合同过程中违反法定程序，可能面临支付赔偿金、恢复劳动关系等法律风险。因此，建议公司在解除劳动合同时务必谨慎操作，确保每一步都符合法律法规要求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。