公司解除劳动合同是否合法，取决于解除的依据、程序是否符合法律规定，以及是否存在特殊情况影响解除行为的效力。以下从多个角度详细分析：
一、合法解除劳动合同的情形
协商一致解除
- 法律依据：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者在平等自愿的基础上，可以协商一致解除劳动合同。
- 操作要点：双方需达成明确协议，并支付相应经济补偿（除非双方协商确定不支付）。经济补偿标准通常为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
- 示例：公司因业务调整与劳动者协商，双方同意解除劳动合同，并明确了经济补偿等事宜。
劳动者存在过错解除
- 法定情形：包括试用期间不符合录用条件、严重违反规章制度、严重失职给公司造成重大损害、与其他用人单位建立劳动关系影响本职工作且拒不改正、以欺诈手段订立劳动合同导致无效、被依法追究刑事责任等。
- 操作要点：公司需有充分证据证明劳动者存在上述过错，且解除程序需合法合规。
- 示例：劳动者多次旷工或泄露公司商业秘密，公司依法解除劳动合同。
无过失性辞退
- 法定情形：劳动者不能胜任工作，经培训或调整岗位后仍不能胜任；或劳动合同订立时的客观情况发生重大变化，致使劳动合同无法履行，且双方未能就变更劳动合同内容达成协议。
- 操作要点：公司需提前三十日以书面形式通知劳动者本人，或额外支付一个月工资后，方可解除劳动合同，并支付经济补偿。
- 示例：公司因技术革新需裁员，但提前通知并支付了经济补偿。
经济性裁员
- 法定情形：公司因生产经营发生严重困难、转产、重大技术革新或经营方式调整等，需要裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上的。
- 操作要点：公司需提前三十日向工会或全体职工说明情况，听取意见后，将裁减方案报告劳动行政部门，方可裁员，并支付经济补偿。
- 示例：公司因市场萎缩导致经营困难，依法进行经济性裁员。
二、解除程序的合法性
通知工会
- 操作要点：对于建立工会的用人单位，单方解除劳动合同前需事先将理由通知工会，否则解除行为可能被认定为违法。
履行告知义务
- 操作要点：公司解除劳动合同需向劳动者送达明确解除原因、时间等关键信息的通知。若未有效送达，解除程序存在瑕疵。
三、特殊情况下的解除限制
女职工特殊保护
- 法律依据：根据《中华人民共和国劳动合同法》第四十二条，女职工在孕期、产期、哺乳期，公司不得因其怀孕、生育、哺乳而降低工资、辞退或解除合同，除非女职工存在严重过错情形。
试用期解除
- 操作要点：劳动者在试用期内提前三日通知用人单位，可解除劳动合同。此为公司解除权的特殊限制，即公司不得随意在试用期内解除劳动合同。
用人单位违约情形
- 法定情形：若用人单位未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等，劳动者可随时解除劳动合同，且用人单位需支付经济补偿。
四、违法解除劳动合同的后果
- 赔偿标准：若公司解除劳动合同不符合上述法定情形和程序，即属于违法解除，需支付赔偿金。赔偿金标准为经济补偿标准的二倍。
- 示例：公司仅因领导个人对某员工不满，在无合理理由的情况下解除劳动合同，即属于违法解除，需支付赔偿金。
总结与建议：
公司在解除劳动合同时，应全面审查解除的依据、程序及是否存在特殊情况，确保解除行为的合法性和合理性。同时，劳动者也应了解自身权益，以便在权益受损时及时寻求法律救济。若您对公司解除劳动合同的合法性有疑问，或遭遇违法解除，可直接向我咨询，我将根据您的具体情况提供详细的法律建议。