一、违法公司规章制度劳动关系解除是否合法？

因违反规章制度公司单方解除劳动关系是合法的，不符合录用条件，违反规章制度，被追究刑事责任等情形下公司可以单方辞退员工。

《中华人民共和国劳动合同法》

第三十九条【用人单位单方解除劳动合同（过失性辞退）】劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。

二、公司在哪些情形下解除劳动关系是违法的？

员工存在下列情形之一公司单方解除劳动关系是违法的：

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

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

（三）患病或者非因工负伤，在规定的医疗期内的；

（四）女职工在孕期、产期、哺乳期的；

（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；

（六）法律、行政法规规定的其他情形。

三、违法解除劳动关系怎么处理？

劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。违法解除劳动关系后当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。

《中华人民共和国劳动合同法》（2012修正）：第二章　劳动合同的订立　　第二十六条　【劳动合同的无效】下列劳动合同无效或者部分无效：\n（一）以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的；\n（二）用人单位免除自己的法定责任、排除劳动者权利的；\n（三）违反法律、行政法规强制性规定的。\n对劳动合同的无效或者部分无效有争议的，由劳动争议仲裁机构或者人民法院确认。