关于“公司迟到三次合法开除”的问题，结论前置如下：

1. 若公司规章制度合法、合理且已公示，迟到三次确实构成严重违反规章制度，则公司合法开除员工是可能的。
2. 若公司规章制度存在瑕疵、未公示或告知员工，或迟到行为并未达到严重违反规章制度的程度，则公司开除员工可能不合法。

详细分析如下：

一、合法开除的情形

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

   • 公司规章制度在制定时，必须遵循民主程序，如通过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。这样的规章制度才具有法律效力。
   • 示例：公司召开职工代表大会，讨论并通过了关于迟到三次即开除的规章制度，且该制度在与工会协商一致后实施。

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

   • 规章制度中应明确规定“迟到三次”属于严重违纪行为，并对“迟到”进行清晰界定，包括具体的上班时间、允许的合理迟到缓冲时间等。
   • 规章制度的内容不得违反法律法规的强制性规定，且对于迟到开除的规定应具有合理性，即员工迟到行为需达到严重影响公司正常生产经营秩序的程度。
   • 示例：公司规定，员工一个月内累计迟到三次，且每次迟到超过30分钟，视为严重违反规章制度，公司有权开除。

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

   • 公司需确保员工知晓相关规章制度，通常通过员工手册发放、培训、会议传达等方式进行公示或告知。
   • 示例：公司在新员工入职培训时，发放包含迟到开除规定的员工手册，并要求员工签字确认已阅读和理解。

4. 迟到行为确实严重：

   • 即使规章制度中规定了迟到三次属于严重违纪，公司也需评估迟到行为是否确实对公司造成了重大影响或损失。
   • 示例：员工因经常无故迟到，导致公司重要项目进度严重滞后，给公司造成重大经济损失，公司依据规章制度开除该员工，此处理可能合法。

二、不合法开除的情形

1. 规章制度存在瑕疵：

   • 如规章制度未经民主程序制定，或内容明显不合理、不公正，甚至与法律法规相冲突，那么该规章制度可能被认定为无效。
   • 示例：公司老板自行决定制定迟到开除规定，未经过职工代表大会讨论和工会协商，直接要求员工遵守，此时开除迟到员工可能不合法。

2. 未履行告知义务：

   • 如果公司未将相关规章制度向员工公示或告知，员工对“迟到三次将被开除”的规定并不知情，那么公司以此为由开除员工就缺乏合理依据，构成违法解除。
   • 示例：公司新出台迟到开除规定，但未通过任何方式告知员工，员工因迟到被开除，此时员工可主张开除行为违法。

3. 迟到行为不严重：

   • 即使规章制度中明确规定了迟到三次属于严重违纪，但若迟到行为并未对公司造成重大损失或影响，公司仅凭此规定开除员工也可能被视为滥用权利，构成违法解除。
   • 示例：员工因交通拥堵等不可抗力因素导致迟到三次，且每次迟到时间较短，未对公司造成实质性影响，公司以此为由开除员工可能不合法。

三、法律后果

如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同；若员工不要求继续履行或劳动合同已经不能继续履行，公司则需依照经济补偿标准的二倍向员工支付赔偿金。

建议：

• 对于公司：在制定和执行相关规章制度时，务必确保其合法性、合理性及公正性，并在解除劳动合同时谨慎评估迟到行为的严重性。
• 对于员工：在面对公司以迟到为由的开除决定时，应了解自己的权益和维权途径，如与公司协商、向劳动监察部门投诉、申请劳动仲裁等。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。