关于公司解除合同的赔偿问题，这确实是一个涉及多个法律层面的复杂议题。为了给您提供清晰、详细且深入的解答，我将从合法解除与违法解除两种情形，以及特殊群体的保护与补偿等方面进行全面梳理。

一、合法解除合同的经济补偿

当公司合法解除劳动合同时，根据具体情况，可能需要向员工支付经济补偿。经济补偿的计算方式主要依据员工在公司的工作年限和月工资来确定：

1. 经济补偿金计算：

   • 工作年限：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
   • 月工资：指劳动合同解除或终止前十二个月的平均工资，这包括基本工资、奖金、津贴等所有收入。

2. 特殊情况：

   • 如果员工的月工资高于当地上年度职工月平均工资的三倍，那么经济补偿金将按照该三倍数额支付，但支付年限最高不超过十二年。

3. 适用情形：

   • 双方协商一致解除合同。
   • 员工因病或非因工负伤，在医疗期满后不能胜任原工作或调整后的岗位。
   • 员工经过培训或调岗后仍不能胜任工作。
   • 因客观情况发生重大变化（如企业转型、技术革新等），导致劳动合同无法履行，且双方协商未果。
   • 企业依法进行经济性裁员，并履行了法定程序。

二、违法解除合同的赔偿金

如果公司违法解除劳动合同，那么需要按照经济补偿标准的两倍向员工支付赔偿金。赔偿金的计算方式如下：

1. 赔偿金计算：

   • 赔偿金 = 经济补偿金 × 2。即按劳动者在本单位工作的年限，每满一年支付二个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，支付一个月工资的赔偿金。

2. 适用情形：

   • 用人单位无合法理由或存在程序瑕疵解除劳动合同，如未提供证据证明劳动者过错、未履行法定程序等。
   • 常见违法解除情形包括：在女职工孕期、产期、哺乳期内解除劳动合同；劳动者在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力，用人单位解除劳动合同等。

三、无需支付补偿的情形

当然，也存在一些特定情况下，公司可以合法解除劳动合同且无需承担任何经济补偿或赔偿金，这些情形包括但不限于：

• 员工在试用期间被证明不符合录用条件（需有明确证据）。
• 员工严重违反公司规章制度（如旷工、盗窃等）。
• 员工严重失职或营私舞弊，给公司造成重大损害。
• 员工被依法追究刑事责任（如刑事判决生效）。

四、特殊群体的保护与补偿

对于一些特殊群体，如孕期、产期、哺乳期的女职工，工伤或职业病员工，以及临近退休的员工等，法律给予了特别的保护。在解除劳动合同时，公司需要更加谨慎，并可能需要支付额外的补偿。

五、注意事项

1. 程序合法性：公司在解除劳动合同时，必须确保程序的合法性，如提前30日书面通知或支付代通知金，并通知工会等。
2. 个税处理：经济补偿金在当地职工平均工资3倍以内的部分免税，超出部分则需按个人所得税规定缴纳。
3. 争议解决：如果员工对补偿金额有异议，可以向劳动仲裁机构申请仲裁或提起诉讼来维护自己的合法权益。

综上所述，公司解除合同的赔偿问题涉及多个法律知识点和复杂情形。作为员工，在面临合同解除时，应充分了解相关法律法规，明确自身权益，并在必要时咨询专业律师以获得最准确的法律建议。希望这些信息能对您有所帮助。