职工被非法解雇应当有赔偿。《劳动合同法》47条规定：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月的工资的标准向劳动者支付。

六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。

公司单方面提出解雇，属于非法解雇，应按工作每满一年发给相当于一个月工资的标准，支付经济补偿金，最高不超过12个月。