公司解除劳动合同后，应当向劳动者支付相应的赔偿金。赔偿金的数额应当根据劳动者的工龄、工资以及公司的规模等因素来确定。
具体来说，根据《中华人民共和国劳动合同法》的相关规定，公司解除劳动合同应当支付以下赔偿金：
1. 经济补偿金：根据劳动者在公司工作的年限和月工资数额，按照一个月工资的2倍至12倍不等的标准支付。
2. 工资报酬：公司应当支付劳动者在解除劳动合同前所应得的工资报酬。
3. 未休年假的补偿：对于未休年假的劳动者，公司应当按照其工资标准向其支付相应的年假补偿金。
4. 社会保险费用：公司应当向劳动者支付其在公司参加社会保险所缴纳的费用。
需要注意的是，如果公司解除劳动合同的原因是劳动者违反了公司规定，或者因为劳动者有严重的违法行为，那么公司不需要支付赔偿金。
总之，公司解除劳动合同后应当向劳动者支付相应的赔偿金，以保障劳动者的合法权益。
法律依据：
《中华人民共和国劳动合同法》第四十四条、第四十五条、第四十六条、第六十八条。
