公司违法解除劳动合同需要赔偿，按照劳动法相关规定：用人单位违反劳动合同法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照如下经济补偿标准的二倍向劳动者支付赔偿金：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

员工可以依法通过向劳动监察部门投诉或者申请劳动仲裁向公司索赔。用人单位违法解除劳动合同如经劳动争议仲裁部门或者法院认定，用人单位应当向员工支付双倍的经济赔偿金。

根据《劳动合同法》第42条规定，劳动者有下列情形之一的，用人单位不得依照本法第40条、第41条的规定解除劳动合同：

1、从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；

2、在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；

3、患病或者非因工负伤，在规定的医疗期内的；

4、女职工在孕期、产期、哺乳期的；

5、在本单位连续工作满15年，且距法定退休年龄不足5年的；

6、法律、行政法规规定的其他情形。

一、遇到解除劳动合同纠纷时，该怎么办？

1、如果是劳动者：

当劳动者被以严重违反公司制度为由解除劳动合同关系时，首先要冷静考虑，用人单位的制度内容及程序是否合法，是否公示培训过；否则就有可能构成违法解除劳动合同关系，另外，对于规章制度的合法性、劳动者的行为构成严重违法公司规章制度等由用人单位承担举证责任的，对于用人单位违法解除劳动合同关系的，要及时通过法律途径维护自身合法权益。

2、如果是用人单位：

用人单位以严重违法公司规章制度解除劳动合同必须做到依据有效、证据充分，否则就有可能构成违法解除劳动合同。

首先，用人单位规章制度的内容不得违法，制定程序应当符合法律规定，直接涉及劳动者切身利益的规章制度和重大事项决定必须公示，或者告知劳动者。

其次，规章制度中必须明确了劳动者的行为已经严重违反了单位的规章制度，并且事先将理由通知工会。

最后，企业在培训公司规章制度过程中要善于及加强与员工的沟通，把沟通与法律相结合，适当采用必要的合法手段和备案措施，达到真正公示告知和培训的效果。