必须严格遵循以下步骤以确保合法性：1. 规章制度合法有效：内容合法（不违反法律），且已通过民主程序制定（经职工代表大会或全体职工讨论）并公示告知员工（《劳动合同法》第四条）。2. 违纪事实确凿：收集并固定员工违纪的证据，如书面检讨、监控录像、证人证言、工作记录等，形成完整证据链。3. 违纪行为与制度对应：员工的违纪行为在规章制度中有明确规定，且达到“严重”程度（如旷工连续多日、严重失职造成重大损害等）。4. 履行告知程序：事先将解除理由通知工会（如有），并听取意见（《劳动合同法》第四十三条）。5. 送达解除通知：向员工本人送达书面解除劳动合同通知书，说明理由和依据。程序任何一环缺失都可能导致违法解除，需支付双倍赔偿金（《劳动合同法》第四十八条、八十七条）。