公司要想合法解除劳动合同，必须严格遵守相关法律法规，并确保解除行为的合法性。以下是一些不属于违法解除劳动合同的情形及具体做法：

1. 协商一致解除：

   • 做法：用人单位与劳动者可以协商一致解除劳动合同。双方需签订书面协议，明确解除的相关事宜，如工作交接、工资支付、经济补偿等内容。
   • 法律依据：根据《劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。

2. 劳动者单方解除：

   • 提前通知解除：劳动者可以提前三十日以书面形式通知用人单位解除劳动合同；在试用期内，劳动者可以提前三日通知用人单位解除劳动合同。
   • 即时解除：当用人单位存在未按照劳动合同约定提供劳动保护或者劳动条件、未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等情形时，劳动者可以即时解除劳动合同，无需提前通知。
   • 法律依据：根据《劳动合同法》第三十七条和第三十八条，劳动者有权在符合条件的情况下单方解除劳动合同。

3. 用人单位单方解除（合法情形）：

   • 过错性辞退：劳动者存在严重违反用人单位的规章制度、严重失职、营私舞弊，给用人单位造成重大损害等过错情形时，用人单位可以解除劳动合同，且无需支付经济补偿。
   • 无过错性辞退：劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作等情形时，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同，但需支付经济补偿。
   • 经济性裁员：在符合经济性裁员条件时（如企业破产重整、生产经营发生严重困难等），用人单位可以依法进行裁员，但需遵循法定程序，包括提前向工会或全体职工说明情况、听取意见、报告劳动行政部门等。
   • 法律依据：根据《劳动合同法》第三十九条、第四十条和第四十一条，用人单位在符合条件的情况下可以单方解除劳动合同。

为确保解除行为的合法性，公司还需注意以下几点：

• 审查解除条件：在解除前仔细审查是否符合法定解除条件，避免因条件不符而构成违法解除。
• 遵守法定程序：确保解除过程遵循法定程序，如提前通知、支付经济补偿等。
• 注意特定情形下的解除限制：如从事职业病危害作业的员工、患职业病或因工负伤的员工、女性员工在孕期、产期、哺乳期等特定情形下，公司不得随意解除劳动合同。

如果公司违反上述规定，违法解除劳动合同，员工有权向劳动争议仲裁委员会申请仲裁，要求公司承担相应的法律责任，包括恢复劳动关系、支付赔偿金等。因此，公司在解除劳动合同时必须谨慎行事，确保合法合规。如有任何法律问题或疑虑，可以直接向我咨询。