公司解除合同后，赔偿的具体金额需根据解除合同的情形来确定。以下分情况讨论：
一、公司合法解除合同
协商一致解除：
- 如果公司与员工协商一致解除合同，那么赔偿金额通常由双方协商确定，法律没有规定具体的赔偿标准。但一般来说，公司可能会根据员工的工作年限、工资水平、岗位重要性等因素，给予一定的经济补偿。
员工过错解除：
- 如果员工存在严重违反公司规章制度、严重失职、营私舞弊等行为，公司有权解除合同，且无需支付经济补偿。在这种情况下，员工不仅无法获得赔偿，还可能面临公司的追责。
经济性裁员：
- 如果公司因经营困难等原因进行经济性裁员，那么需要按照《劳动合同法》的规定，向员工支付经济补偿。经济补偿的计算公式为：经济补偿金=工作年限×月工资。其中，工作年限满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资是指员工在劳动合同解除前十二个月的平均工资，且不得超过当地上年度职工月平均工资的三倍。
二、公司违法解除合同
如果公司违法解除合同，员工有权要求公司继续履行合同或者支付赔偿金。赔偿金的计算标准为经济补偿金的两倍，即：赔偿金=2×经济补偿金=2×工作年限×月工资。
三、具体案例分析
假设员工在公司工作了4年，月工资为5000元，且不存在任何过错行为。
如果公司合法解除合同（如经济性裁员）：
如果公司违法解除合同：
- 赔偿金=2×经济补偿金=2×20000元=40000元。
四、建议
- 了解解除合同的原因：员工应首先了解公司解除合同的具体原因，以便判断公司是否合法解除合同。
- 收集证据：员工应收集与公司解除合同相关的证据，如劳动合同、工资单、解除合同通知书等，以便在需要时维护自己的权益。
- 咨询专业律师：如果员工对公司解除合同的行为有异议，或者不确定自己应获得的赔偿金额，建议咨询专业律师以获取更准确的法律意见。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。