公司解除劳动关系的补偿需根据不同情形确定。合法解除且符合支付经济补偿条件的，按劳动者工作年限支付经济补偿；违法解除的，需支付赔偿金；合法解除但无需支付经济补偿的则不用补偿。

一、合法解除且需支付经济补偿的情形

根据《劳动合同法》规定，有多种情况公司合法解除劳动关系需要支付经济补偿。比如用人单位与劳动者协商一致解除劳动合同；用人单位依照企业破产法规定进行重整而解除劳动合同；劳动合同期满，除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，终止固定期限劳动合同等。

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

二、违法解除的情形

如果公司违反《劳动合同法》规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照经济补偿标准的二倍向劳动者支付赔偿金。例如公司无正当理由随意辞退员工，就属于违法解除，需要支付赔偿金。

三、合法解除无需支付经济补偿的情形

当劳动者存在严重违反用人单位的规章制度；严重失职，营私舞弊，给用人单位造成重大损害；同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正等情形时，用人单位解除劳动合同无需支付经济补偿。

公司解除劳动关系时，补偿情况要依据具体的解除原因和法律规定来判断和处理。

法律依据：

《中华人民共和国劳动合同法》 第四十七条

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

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。