公司非法解除勞動合同的賠償是向勞動者支付經濟賠償金，經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
【法律依據】
根據《勞動合同法》第四十七條，經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
公司非法解除勞動合同的賠償是向勞動者支付經濟賠償金，經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
【法律依據】
根據《勞動合同法》第四十七條，經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。
在員工沒有嚴重違法公司的規章制度等法定情形下，公司提前解除勞動合同是需要支付經濟補償金或者賠償金的。經濟補償金按照勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算；不滿六個月的，向勞動者支付半個月工資的經濟補償。經濟賠償金則為經濟補償金的兩倍。
法律依據：
《勞動合同法》第四十七條：經濟補償按勞動者在本單位工作的年限，每滿一年支付一個月工資的標準向勞動者支付。六個月以上不滿一年的，按一年計算;不滿六個月的，向勞動者支付半個月工資的經濟補償。勞動者月工資高於用人單位所在直轄市、設區的市級人民政府公佈的本地區上年度職工月平均工資三倍的，向其支付經濟補償的標準按職工月平均工資三倍的數額支付，向其支付經濟補償的年限最高不超過十二年。本條所稱月工資是指勞動者在勞動合同解除或者終止前十二個月的平均工資。
用人單位提前解除勞動合同需支付賠償金：
1、在勞動合同期內(如果勞動者沒有過錯)公司單方面解除合同，屬於違法解除勞動合同，公司應支付2倍經濟補償金數額的賠償金。
2、如果公司解除勞動合同沒有提前30天通知勞動者，應再支付1個月工資的代通知金。
3、勞動合同法第87條規定：
用人單位違反本法規定解除或者終止勞動合同的，應當依照本法第47條規定的經濟補償標準的二倍向勞動者支付賠償金。
4、經濟補償金的計算是半年內按照半個月計算，滿半年按照1個月計算。