结论：员工违反公司规定时，公司辞退是否合法，需从公司规定的合法性、员工违规行为的严重性、辞退程序的合规性等多个维度综合判断。若公司辞退行为符合法定条件，则合法；否则，可能构成违法辞退，员工有权要求公司支付赔偿金或恢复劳动关系。
详细分析：
公司规定的合法性：
- 内容合法合理：公司规定必须符合国家法律法规的强制性规定，且内容合理，不能过于严苛或侵犯员工合法权益。例如，不能规定“迟到一次即辞退”等过于严苛的条款。
- 制定程序合法：根据《劳动合同法》，公司规章制度涉及劳动者切身利益的，应经职工代表大会或全体职工讨论，与工会或职工代表平等协商确定，并公示或告知劳动者。未经合法程序制定的规定，不能作为辞退依据。
员工违规行为的严重性：
- 证据充分：公司需提供充分证据证明员工确实违反了公司规定，如考勤记录、监控录像、通知记录等。
- 行为符合规定描述：员工的行为必须明确符合公司规定中所列举的违规情形，且达到“严重”程度。对于“严重”的界定，需结合行业特点、公司规模及行为对公司的影响综合判断。例如，多次旷工、严重违反安全操作规程、泄露商业机密等行为，通常被视为严重违规。
辞退程序的合规性：
- 事先通知工会：若公司有工会组织，应事先将辞退理由通知工会，并考虑工会的意见。
- 告知劳动者辞退理由：公司需向员工说明辞退的具体理由和依据，不能无故突然辞退且不说明原因。
- 书面通知：公司应向员工发出书面辞退通知，明确辞退原因、依据的规章制度条款及辞退生效日期等。
违法辞退的后果：
- 支付赔偿金：若公司违法解除劳动合同，需按经济补偿标准的二倍向员工支付赔偿金。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
- 恢复劳动关系：员工可能要求恢复劳动关系，法院或劳动仲裁机构可能判决公司恢复劳动关系并支付违法辞退期间的工资。
实际操作建议：
公司方面：
- 确保规章制度合法、合理且已公示。
- 对员工的违规行为有明确证据支持，并达到严重程度。
- 遵循合法的辞退程序，确保通知、申诉等环节合规。
员工方面：
- 若认为公司辞退行为违法，应收集劳动合同、工资条、工作证、考勤记录、辞退通知、公司规章制度等证据。
- 先与公司协商，要求公司说明辞退理由并提供证据，协商解决方案。
- 协商不成时，可向劳动争议仲裁委员会申请劳动仲裁，需在知道或应当知道权利被侵害之日起一年内提出。
- 对劳动仲裁结果不满意时，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
示例说明：
假设某公司规定“员工连续旷工三天即视为严重违反规章制度，公司有权辞退”。若员工确实连续旷工三天，且公司能提供充分证据（如考勤记录、通知记录等），同时遵循了合法的辞退程序（如事先通知工会、书面通知员工等），则公司辞退该员工的行为合法。反之，若公司无法提供充分证据，或未遵循合法程序，则可能构成违法辞退，员工有权要求公司支付赔偿金或恢复劳动关系。
总之，公司在辞退违反规定的员工时，必须严格遵守法律法规和公司内部规章制度，确保辞退行为的合法性和合理性。员工在面临此类情况时，也应积极维护自己的合法权益，通过合法途径寻求解决方案。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。