律师解答：
公司欺骗员工解除劳动合同是应该要进行赔偿给劳动者的，一般用人单位就会根据劳动者工作的年限来进行计算赔偿，只要多满一年就要多支付一个月的经济赔偿，这样才不会引起劳动的纠纷。
【法律依据】：
《中华人民共和国劳动合同法》第四十六条 有下列情形之一的，用人单位应当向劳动者支付经济补偿：
(一)劳动者依照本法第三十八条规定解除劳动合同的；
(二)用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的；
(三)用人单位依照本法第四十条规定解除劳动合同的；
(四)用人单位依照本法第四十一条第一款规定解除劳动合同的；
(五)除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的；
(六)依照本法第四十四条第四项、第五项规定终止劳动合同的；
(七)法律、行政法规规定的其他情形。