结论：违反公司规章制度解除劳动关系是否合法，需视具体情况而定。若规章制度合法有效、劳动者行为构成“严重违反”且程序合法，则用人单位解除劳动关系合法；反之，则可能构成违法解除。
一、合法解除劳动关系的条件
规章制度合法有效
- 内容合法：用人单位制定的规章制度必须严格遵守国家法律、行政法规及政策规定，不得与现行劳动法相抵触。例如，不能强制加班或取消法定休假等。
- 程序合法：规章制度的制定需经过民主程序，即应经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。
- 公示与告知：规章制度应向劳动者公示或明确告知，确保劳动者充分知晓其内容，通常通过公告栏张贴、发放员工手册、组织培训等方式实现。
劳动者行为构成“严重违反”
- 劳动者的行为必须明确违反规章制度，且达到“严重”程度。这一标准应在规章制度中具体且明确地界定，如多次旷工、严重失职、泄露商业机密等。
- 用人单位需掌握确凿证据，证明劳动者确实存在严重违反规章制度的行为。
程序合法
- 调查核实与证据收集：用人单位在发现劳动者可能严重违反规章制度后，应立即进行调查核实，并收集相关证据，如考勤记录、监控录像、证人证言等。
- 解除前通知工会：用人单位在决定解除劳动关系前，必须将解除理由事先通知工会，听取工会意见，并将处理结果书面通知工会。若未通知工会，可能构成违法解除，但起诉前用人单位已经补正有关程序的除外。
- 合理期限内行使解除权：用人单位应在知道或应当知道解除事由后的合理期限内行使解除权，及时向劳动者发出解除劳动合同的通知。
- 送达解除通知：解除劳动合同通知书应明确解除的理由和依据，并通过直接送达、邮寄送达、公告送达等方式确保劳动者能够收到。
二、违法解除劳动关系的后果
若用人单位的解除行为因规章制度不合法、程序瑕疵等原因被认定为违法解除，则需按照法律规定向劳动者支付相应的赔偿金。赔偿金的标准通常为经济补偿金的两倍，经济补偿金则根据劳动者在本单位的工作年限和月工资水平计算。
三、实际建议
- 完善规章制度：用人单位应制定合法、合理的规章制度，并确保其经过民主程序制定和公示，以增强其对劳动者的约束力。
- 明确违纪行为：在规章制度中明确列举违纪行为及其后果，以便在发生违纪事件时能够迅速、准确地作出处理决定。
- 遵循法定程序：在解除劳动合同前，务必遵循法律规定的程序要求，如通知工会、确保工资结算清楚等，以避免潜在的法律纠纷。
- 注重证据收集：用人单位在主张劳动者严重违反规章制度时，应承担举证责任。因此，应注重证据的收集和保存，如监控录像、考勤记录、工作记录、证人证言等。
示例：假设某公司员工小张多次旷工，且未经批准擅自离岗，严重违反了公司的考勤制度。公司在调查核实后，收集了考勤记录、监控录像等证据，并事先通知了工会。随后，公司向小张发出了解除劳动合同的通知，并明确了解除的理由和依据。在此情况下，公司的解除行为是合法的。
进一步思考：若劳动者对解除劳动合同的决定有异议，可通过申请劳动仲裁或提起诉讼等法律途径维护自己的合法权益。因此，用人单位在解除劳动合同时，必须确保规章制度的合法性、合理性以及解除程序的正当性，以避免潜在的法律风险。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。