迟到开除员工是否合法，主要取决于用人单位规章制度的制定程序、内容合理性及公示情况，以及员工迟到的具体情况和严重程度。以下是对此问题的详细分析：

合法的情形

1. 规章制度制定程序合法：

   • 用人单位在制定涉及劳动者切身利益的规章制度（如迟到开除规定）时，必须遵循民主程序，包括经职工代表大会或全体职工讨论，提出方案和意见，与工会或职工代表平等协商确定。若规章制度制定程序合法，则开除行为可能被认定为合法。

2. 规章制度内容合法且合理：

   • 规章制度的内容不得违反法律法规的强制性规定，同时对于迟到开除的规定应具有合理性。即员工迟到行为需达到严重影响用人单位正常生产经营秩序的程度。例如，若员工因经常无故迟到导致工作无法按时完成，给公司造成重大损失，且规章制度中明确规定了此类行为可开除，则开除行为可能合法。

3. 规章制度公示或告知劳动者：

   • 用人单位应将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或通过发放员工手册、培训、公司公告栏张贴等方式告知劳动者。若规章制度已公示或告知劳动者，且劳动者知晓并同意，则开除行为可能合法。

不合法的情形

1. 规章制度制定程序不合法：

   • 若用人单位未经民主程序制定迟到开除的规章制度，则该制度可能不具有法律效力。此时，用人单位依据该制度开除员工可能不合法。

2. 规章制度内容不合理或不合法：

   • 若规章制度内容过于苛刻，缺乏合理性，或违反法律法规强制性规定，则可能被认定为不合法。例如，公司规定员工一个月内累计迟到几分钟即予以开除，这种明显不合理的规定可能导致开除行为不合法。

3. 未公示或告知劳动者：

   • 若用人单位未将迟到开除的规章制度告知劳动者，劳动者对该制度不知晓，则用人单位依据该制度开除员工可能不合法。

4. 员工迟到行为未达到严重程度：

   • 偶尔一次迟到或早退，且没有给公司造成重大损失或恶劣影响，通常不应被视为严重违反规章制度。此时，用人单位直接开除员工可能不合法。

劳动者权益保护

• 若劳动者认为用人单位以迟到为由开除自己的行为不合法，可通过以下途径维护自己的合法权益：
  1. 与公司协商：首先尝试与公司进行沟通协商，寻求解决方案。
  2. 向劳动监察部门投诉：若协商无果，可向当地劳动监察部门投诉，要求其对用人单位的违法行为进行调查和处理。
  3. 申请劳动仲裁：劳动者还可向当地劳动争议仲裁委员会提交仲裁申请，并提供相关证据支持自己的主张。仲裁裁决具有法律效力，若用人单位不履行裁决，劳动者可向法院申请强制执行。

总结：迟到开除的合法性需综合考虑多个因素，包括规章制度的制定程序、内容合理性、公示情况以及员工迟到的具体情况和严重程度。用人单位应确保规章制度的合法性和合理性，并履行公示或告知义务；而劳动者在面临开除决定时，也应了解自己的权益和维权途径。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。