公司非法解除勞動合同，應當賠償勞動者賠償金。用人單位違反勞動合同法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行。勞動者不要求繼續履行勞動合同或者勞動合同已經不能繼續履行的，用人單位應當支付賠償金。
根據《勞動合同法》第四十八條的規定，用人單位違反本法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行。勞動者不要求繼續履行勞動合同或者勞動合同已經不能繼續履行的，用人單位應當依照本法第八十七條規定支付賠償金。第二十五條：用人單位違反勞動合同法的規定解除或者終止勞動合同，依照勞動合同法第八十七條的規定支付了賠償金的，不再支付經濟補償金。賠償金的計算年限自用工之日起計算。
