公司解除劳动关系的赔偿标准，确实需要根据解除的具体原因、劳动者的工作年限、月工资水平以及是否存在特殊情形等多个因素来综合确定。以下是对此问题的详细解答：

一、合法解除且需补偿的情形

1. 协商解除：

   • 当双方协商一致解除劳动合同时，经济补偿金按照工作年限和月工资来计算。具体为：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。这里的月工资，指的是劳动合同解除前十二个月的平均工资。

2. 因病或非因工伤解除：

   • 如果劳动者因病或非因工负伤，在医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作，用人单位可以解除劳动合同，并支付经济补偿金。计算方式与协商解除相同。此外，根据病情严重程度，劳动者还可能获得额外的医疗补助费。

3. 不能胜任工作解除：

   • 当劳动者不能胜任工作，经过培训或调整工作岗位后仍不能胜任时，用人单位可以解除劳动合同，并支付经济补偿金。计算方式同样与协商解除一致。

4. 经济性裁员：

   • 在用人单位因经济原因需要裁减人员时，应提前三十日向工会或全体职工说明情况，听取意见后实施裁员方案，并支付经济补偿金。经济补偿金的计算方式也与协商解除相同。

二、违法解除的情形

• 如果用人单位违反《劳动合同法》的规定解除或终止劳动合同，那么需要按照经济补偿标准的二倍向劳动者支付赔偿金。也就是说，工作每满一年，需要支付两个月的工资作为赔偿；六个月以上不满一年的，按一年计算；不满六个月的，支付一个月的工资。

三、特殊情形的处理

1. 高收入劳动者的封顶限制：

   • 当劳动者的月工资高于当地职工月平均工资的三倍时，经济补偿金将按照三倍的数额来计算，并且补偿年限最高不超过十二年。

2. 特殊群体的保护：

   • 对于孕期、产期、哺乳期的女职工，以及工伤或职业病员工等特殊群体，法律给予了特别的保护。在解除劳动关系时，用人单位需要严格遵守相关法律法规，并支付相应的补偿。

四、注意事项

1. 程序合法性：

   • 无论何种原因解除劳动关系，用人单位都需要确保程序的合法性。例如，辞退员工时需要提前30日书面通知或支付代通知金，并通知工会。

2. 个税处理：

   • 经济补偿金在当地职工平均工资三倍以内的部分是免税的，但超出部分需要按照个人所得税的规定来缴纳。

3. 争议解决：

   • 如果劳动者对补偿金额有异议，可以向劳动仲裁机构申请仲裁或提起诉讼，以维护自己的合法权益。

综上所述，公司解除劳动关系的赔偿标准是一个复杂而细致的问题，需要根据具体情况来综合判断。如果您对此有任何疑问或需要进一步的法律建议，请随时咨询专业律师或相关法律机构。