劳动者超时工作后因违反安全规定被解除劳动合同是否合法，需分情况讨论：
若用人单位解除劳动合同的依据合法且程序正当，则解除合法
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。若用人单位的安全规定合法有效，且劳动者明知该规定仍故意违反，导致严重后果或存在重大安全隐患，用人单位有权依据此条款解除劳动合同。
- 程序要求：用人单位在解除劳动合同前，应确保规章制度已经过民主程序制定（如职工代表大会讨论、与工会或职工代表协商等），并向劳动者公示或告知。同时，解除劳动合同的决定应通知工会（如有），并听取工会的意见。若用人单位未履行上述程序，可能构成违法解除。
- 超时工作的影响：虽然劳动者超时工作可能违反劳动法关于工作时间的规定，但这并不直接构成违反安全规定的理由。然而，如果超时工作导致劳动者疲劳、注意力不集中，进而违反安全规定，且该违反行为达到严重程度，用人单位仍可能依据规章制度解除劳动合同。但需注意，用人单位不能因劳动者超时工作本身而直接解除劳动合同，除非超时工作被明确纳入规章制度中的严重违纪行为。
若用人单位解除劳动合同的依据不充分或程序不正当，则解除不合法
- 依据不充分：如果用人单位的安全规定本身不合法（如违反法律法规的强制性规定），或劳动者违反安全规定的行为未达到严重程度，用人单位以此为由解除劳动合同可能缺乏法律依据。
- 程序不正当：如前所述，若用人单位未履行规章制度制定、公示或告知程序，或未通知工会并听取意见，其解除劳动合同的决定可能因程序不正当而被认定为违法。
- 超时工作的考量：在判断解除合法性时，需考虑超时工作是否对劳动者违反安全规定的行为产生了实质性影响。如果超时工作并非导致违反安全规定的直接原因，或用人单位未提供充分证据证明两者之间的因果关系，其解除劳动合同的决定可能受到质疑。
法律建议：
- 对于劳动者而言，应严格遵守用人单位的安全规定和工作时间制度，避免因个人行为导致劳动合同被解除。若认为用人单位的解除决定不合法，可依法申请劳动仲裁或提起诉讼。
- 对于用人单位而言，应确保规章制度的合法性和有效性，并严格履行解除劳动合同的程序要求。在解除劳动合同前，应充分评估解除的依据和程序是否充分、正当，以避免法律风险。
可能后果：
- 若用人单位违法解除劳动合同，劳动者有权要求继续履行劳动合同或要求用人单位支付赔偿金（通常为经济补偿标准的二倍）。
- 若劳动者因违反安全规定给用人单位造成损失，用人单位可依法要求劳动者承担赔偿责任，但需注意赔偿范围应合理且与损失相当。
如有具体案情或需要进一步的法律帮助，请直接向我咨询。