当公司解除劳动关系时，赔偿的计算主要依据《中华人民共和国劳动合同法》的相关规定。以下我将为您详细解释赔偿的计算方式及不同情形下的处理原则：

一、经济补偿金的一般计算标准

经济补偿金是公司解除劳动关系时，根据劳动者在公司的工作年限和月平均工资来计算的。具体公式为：

\(经济补偿金 = 工作年限 \times 月平均工资\)

• 工作年限：每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 月平均工资：指劳动者在劳动合同解除或者终止前十二个月的平均工资。若工作时间不足十二个月，则按实际工作的月数计算平均工资。若劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿的标准按职工月平均工资三倍的数额支付，且补偿年限最高不超过十二年。

示例：假设某员工在公司工作了3年零5个月，月平均工资为8000元，则其应得经济补偿金为：\(3.5个月（3年+0.5个月） \times 8000元/月 = 28,000元\)

二、不同解除情形的赔偿规定

1. 协商解除：用人单位与劳动者协商一致解除劳动合同的，经济补偿金按上述标准计算。

2. 劳动者单方解除：若因用人单位存在未足额支付劳动报酬、未依法缴纳社保等违法行为，劳动者被迫解除合同，同样可获得经济补偿金。

3. 无过失性辞退：用人单位因特定情形（如医疗期满、不胜任工作、客观情况变化）提前三十日书面通知或额外支付一个月工资后解除合同，需支付经济补偿金。

4. 经济性裁员：用人单位依法裁减人员时，应按前述标准向被裁员工支付经济补偿金。

5. 违法解除：若用人单位违反法律规定解除合同，需按经济补偿标准的二倍向劳动者支付赔偿金。例如，若合法解除应支付3万元经济补偿金，则违法解除需支付6万元赔偿金。

三、特殊情形下的赔偿调整

• 高收入群体限制：劳动者月工资高于当地职工月平均工资三倍的，经济补偿金按三倍数额封顶，且补偿年限最高不超过十二年。

• 代通知金：用人单位未提前三十日书面通知即解除合同的，除经济补偿金外，还需额外支付一个月工资的代通知金。

四、维权途径与注意事项

1. 证据留存：劳动者应保存劳动合同、工资条、银行流水等证据，以便维权时证明工作年限和工资水平。

2. 时效要求：劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道权利被侵害之日起计算。

3. 法律途径：若对赔偿金额有争议，劳动者可首先尝试与公司协商，要求继续履行合同或支付赔偿金；协商不成，可向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，可在规定期限内向人民法院提起诉讼。

面对公司解除劳动关系的情况，劳动者应及时了解自己的权益，并通过合法途径寻求法律救济。如有需要，建议咨询专业律师以获取更具体的法律建议和帮助，确保自身权益得到充分保护。