公司解除合同的赔偿问题，需根据解除合同的合法性及具体情形来判断，以下是详细分析：
公司合法解除合同的情况
- 赔偿原则：若公司依据《劳动合同法》的合法理由解除合同（如员工严重违纪、不能胜任工作经培训或调岗后仍不能胜任、客观情况重大变化导致合同无法履行等），且程序合法，通常无需支付赔偿金，但需支付经济补偿金。
- 经济补偿金标准：按员工在本单位工作的年限，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资高于当地上年度职工月平均工资三倍的，按三倍数额支付，且年限最高不超过十二年。
公司违法解除合同的情况
- 赔偿原则：若公司无合法理由或程序违法解除合同（如未提前通知、未支付经济补偿金、解除理由不成立等），则构成违法解除，需支付赔偿金。
- 赔偿金标准：赔偿金为经济补偿金的两倍，即按员工在本单位工作的年限，每满一年支付两个月工资；六个月以上不满一年的，按一年计算支付两个月工资；不满六个月的，支付一个月工资。同样，月工资高于当地上年度职工月平均工资三倍的，按三倍数额支付，且年限最高不超过十二年。
特殊情形下的赔偿
- 试用期解除：若公司在试用期内解除合同，需证明员工不符合录用条件，且程序合法，否则可能构成违法解除，需支付赔偿金。
- 员工过错解除：若员工因严重违纪、犯罪等过错被解除合同，公司无需支付经济补偿金或赔偿金。
- 协商一致解除：若公司与员工协商一致解除合同，赔偿标准由双方约定，但不得低于法定经济补偿金标准。
行动建议：
- 若您面临公司解除合同的情况，首先确认解除是否合法，包括解除理由和程序是否符合法律规定。
- 若公司解除合法，计算应得的经济补偿金；若违法，则计算应得的赔偿金。
- 若与公司就赔偿问题产生争议，可收集相关证据（如解除合同通知、工资单、工作年限证明等），通过劳动仲裁或诉讼途径维护自身权益。
如有进一步疑问或需要具体法律帮助，请随时向我咨询。