如果从字面意思来看，仅仅因为违法公司制度，公司就解除劳动合同肯定是有点不合法。
另外，如果员工是一般的违反公司制度，比如迟到、旷工半天等这些情况，公司只能做相应的警告、教育等处罚，不能以此为理由解除劳动合同的，更进一步，即便员工有严重违纪行为，那还要看公司符不符合这种情况，否则一样属于违法辞退。
一、公司的规章制度是否经过民主制定程序并公示，有没有征得工会（职代会）的意见。（前提是规章制度条款要符合法律法规）
二、有没有将规章制度提前告知员工，并进行相应的培训，形成记录。
如果公司没有做到这两项，一样的属于违法辞退。
以上回答，希望可以帮到您!
