公司违约解除合同该怎么赔偿？

公司违约解除合同的赔偿问题，需要分情况来看：

首先，如果是一般的合同（非劳动合同），通常根据合同约定的违约责任条款进行赔偿。要是合同中没有明确违约责任，或者约定的赔偿金额过低，那么可以与公司协商，要求其支付违约金、赔偿金或者赔偿实际损失等。若公司拒绝赔偿，可向仲裁机构申请仲裁或者向人民法院提起诉讼来维护自身合法权益。具体赔偿金额要根据实际情况计算。

其次，如果是劳动合同，根据《劳动合同法》相关规定，用人单位违法解除劳动合同，应当依照经济补偿标准的2倍向劳动者支付赔偿金，不再支付经济补偿。赔偿金的计算年限自用工之日起计算。经济补偿标准是按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

总之，在遇到公司违约解除合同的情况时，要明确合同类型，根据具体法律规定和实际情况来主张自己的权益。