公司解除合同，如何赔偿要看具体的情形的。
如果劳动者存在劳动合同法规定可以解除劳动合同情形的，用人单位解除合同不用支付赔偿的，如果用人单位按劳动合同法规定协商解除合同的，经济补偿金按工作一年支付一个月工资的。如果用人单位违法解除劳动合同的，可以要求违法解除劳动合同的二倍经济补偿金的赔偿金。
那么解除劳动合同时工资应该结清吗
解除劳动合同时工资应该结清。用人单位应在解除或终止劳动合同时一次付清劳动者工资，不得克扣或者无故拖欠劳动者的工资。用人单位克扣或者无故拖欠劳动者工资的，劳动行政部门责令其支付劳动者工资和经济补偿，并可责令其支付赔偿金。
综上所述，是本律师对该问题的解答，您了解了吗？
法律依据：
《劳动合同法》第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
　　劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
　　本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。