关于公司解除劳动合同的相关规定，主要依据《中华人民共和国劳动合同法》来执行。以下是对这一问题的详细解答：
一、公司解除劳动合同的法定原则
公司解除与劳动者的劳动合同，必须基于法定事由并遵循法定程序。这意味着，公司不能随意解除劳动合同，必须确保解除行为合法合规，否则将承担相应的法律责任。
二、双方协商一致解除劳动合同
- 法律依据：《劳动合同法》第三十六条。
- 内容概述：用人单位与劳动者可以协商一致解除劳动合同。这需要双方就解除时间、经济补偿等事项达成明确的书面协议。
- 经济补偿：在此情况下，用人单位通常需要向劳动者支付经济补偿。具体数额一般按照劳动者在本单位的工作年限来计算，每满一年支付一个月工资，不满一年但超过六个月的按一年计算，不满六个月的支付半个月工资。
三、用人单位单方解除劳动合同的情形
过失性辞退
- 法律依据：《劳动合同法》第三十九条。
- 适用情形：劳动者在试用期间不符合录用条件、严重违反规章制度、严重失职营私舞弊等。
- 经济补偿：在这种情况下，用人单位无需支付经济补偿。
无过失性辞退
- 法律依据：《劳动合同法》第四十条。
- 适用情形：劳动者患病或非因工负伤不能从事原工作、不能胜任工作经培训或调整仍不能胜任、劳动合同订立时的客观情况发生重大变化无法履行等。
- 提前通知与经济补偿：用人单位需提前三十日以书面形式通知劳动者或额外支付一个月工资，并支付经济补偿。
经济性裁员
- 法律依据：《劳动合同法》第四十一条。
- 适用情形：生产经营发生严重困难、企业转产或重大技术革新等导致需要裁减人员，且符合裁员条件。
- 程序要求：用人单位需提前三十日向工会或全体职工说明情况，听取意见后向劳动行政部门报告裁减人员方案。
- 经济补偿：在这种情况下，用人单位需要向被裁员工支付经济补偿。
四、用人单位不得解除劳动合同的情形
- 法律依据：《劳动合同法》第四十二条。
- 适用情形：包括从事接触职业病危害作业的劳动者未进行离岗前职业健康检查、患职业病或因工负伤被确认丧失或部分丧失劳动能力、患病或非因工负伤在规定医疗期内、女职工在孕期产期哺乳期、连续工作满十五年且距法定退休年龄不足五年等。
- 法律后果：在这些情形下，用人单位不得依据第四十条、第四十一条的规定解除劳动合同。
五、违法解除劳动合同的法律责任
如果用人单位违反法律规定解除劳动合同，劳动者有权要求继续履行劳动合同。如果劳动者不要求继续履行或劳动合同已无法继续履行，用人单位需按经济补偿标准的二倍向劳动者支付赔偿金。
综上所述，公司在解除劳动合同时必须严格遵守《劳动合同法》的相关规定，确保解除行为合法合规。同时，劳动者也应了解自己的权益和法律保护措施，以便在必要时维护自己的合法权益。