公司解除劳动关系赔偿金的计算方式如下:1. 若公司合法解除,符合《劳动合同法》第40条、41条规定情形,需支付经济补偿。经济补偿按劳动者在本单位工作的年限,每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的,按一年计算;不满六个月的,向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。2. 若公司违法解除,依据《劳动合同法》第87条,应当依照第47条规定的经济补偿标准的二倍向劳动者支付赔偿金。例如,劳动者月工资5000元,工作3年,合法解除应得经济补偿15000元,违法解除则赔偿金为30000元。总之,合法解除按工作年限和月工资计算经济补偿,违法解除则在此基础上双倍赔偿。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。