结论前置：公司在符合法律规定的特定情形下，有权解除劳动合同；但若无法定事由而擅自解除，则属于违法行为，需承担相应法律责任。
公司合法解除劳动合同的情形：
协商一致解除：
- 根据《劳动合同法》第三十六条，用人单位与劳动者在平等自愿的基础上，可以协商一致解除劳动合同。这种情况下，双方需就解除合同的相关事宜达成共识，并签署解除协议，明确补偿、工作交接等问题。这体现了双方的意思自治，有利于避免纠纷。
因劳动者过错解除（过失性辞退）：
- 根据《劳动合同法》第三十九条，劳动者在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害、同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响或拒不改正、因欺诈或胁迫手段使劳动合同无效、被依法追究刑事责任等情形下，用人单位可以解除劳动合同，且无需支付经济补偿。
非因劳动者过错解除（无过失性辞退）：
- 根据《劳动合同法》第四十条，劳动者患病或非因工负伤，医疗期满后不能从事原工作或用人单位另行安排的工作；劳动者不能胜任工作，经过培训或调整岗位后仍不能胜任；劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且双方未能就变更合同内容达成协议等情形下，用人单位需提前三十日以书面形式通知劳动者或额外支付一个月工资后，方可解除劳动合同，并需支付经济补偿。
经济性裁员：
- 根据《劳动合同法》第四十一条，用人单位因企业破产法规定进行重整、生产经营发生严重困难、转产、重大技术革新或经营方式调整等情形，需要裁减人员二十人以上或裁减不足二十人但占企业职工总数百分之十以上的，用人单位需提前三十日向工会或全体职工说明情况，听取意见后，裁减人员方案需向劳动行政部门报告，并可支付经济补偿。
公司违法解除劳动合同的情况：
- 若公司无法定事由而擅自解除劳动合同，如因员工怀孕、工伤等法定受保护情形而解除，或毫无理由突然通知员工解除，均属于违法行为。对于违法解除劳动合同，劳动者有权要求公司继续履行劳动合同，或要求公司按照经济补偿标准的二倍支付赔偿金。
特别保护情形：
- 女职工在孕期、产期、哺乳期的，用人单位不得解除劳动合同，以保护女职工的合法权益。这是法律对特定群体的特别保护，体现了法律的人文关怀。
建议与提醒：
- 公司在解除劳动合同时，必须严格遵守相关法律法规，确保程序的合法性和正当性。在解除劳动合同前，建议公司进行充分的法律审查和风险评估，以避免不必要的法律纠纷。
- 劳动者在面对公司解除劳动合同时，也应了解自己的合法权益，并在必要时寻求法律帮助。如果认为公司的解除行为违法，可以通过劳动仲裁或诉讼等途径维护自己的权益。
总之，公司解除劳动合同必须严格遵守相关法律法规，确保程序的合法性和正当性。在符合法定情形下，公司有权单方解除劳动合同；若无法定事由而擅自解除，则需承担相应的法律责任。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。