公司非法解除劳动合同应按二倍经济补偿金标准赔偿。补偿金按劳动者在本单位工作年限，每满一年支付一个月工资标准。超过六个月不满一年按一年计算，不满六个月支付半个月工资。法律分析；公司非法解除劳动合同的，应当按照经济补偿金标准的二倍进行赔偿。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。拓展延伸；劳动合同解除：雇主是否有权不提供补偿。