一、公司违法解除劳动合同，员工可依法索赔

由本案例来看，公司未提前告知员工直接辞退员工是不合法的。按照劳动合同法及相关法律的规定，公司只有在员工存在重大过错，依据公司规章制度合法辞退的情况下是才不需要提前告知。而在本案中，公司存在规章制度对于被辞退员工未依法生效，解除劳动合同违法的情况下，未能与员工协商一致直接辞退员工，是违法解除劳动合同。

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

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

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

1、如果你是劳动者：

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

2、如果你是用人单位：

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

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

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

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