公司解除劳动关系的赔偿需视具体情形而定。若公司合法解除,如协商一致解除且支付了经济补偿,或因劳动者过错解除,通常无需额外赔偿。若公司违法解除,需按经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算,每满一年支付一个月工资;六个月以上不满一年的,按一年计算;不满六个月的,支付半个月工资。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。例如,劳动者月工资为5000元,工作3年,公司违法解除,其应得赔偿金为3×5000×2 = 30000元。此外,若公司解除未提前30天书面通知,还需额外支付一个月工资作为代通知金。劳动者可先与公司协商赔偿事宜,协商不成可通过劳动仲裁或诉讼等法律途径维护自身权益,要求公司支付应得的赔偿。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。