公司规定迟到5次开除是否合法，不能一概而论，主要取决于公司规章制度的制定程序、内容合理性、公示情况，以及员工迟到的具体情况和严重程度。以下从多个角度进行详细分析：

合法的情形

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

   • 公司规章制度在制定时，必须遵循民主程序，如经职工代表大会或全体职工讨论，提出方案和意见，并与工会或职工代表平等协商确定。若公司迟到开除的规定是经过这样的程序制定的，那么该规定在程序上是合法的。
   • 示例：公司召开职工代表大会，讨论并通过了包括迟到开除在内的多项规章制度，且与工会协商一致后实施。

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

   • 规章制度的内容不得违反法律法规的强制性规定，同时对于迟到开除的规定应具有合理性。即员工迟到行为需达到严重影响公司正常生产经营秩序的程度，才能被视为严重违反规章制度。
   • 示例：对于需要严格时间管理的岗位，如医院手术室护士、机场地勤人员等，经常无故迟到可能导致严重后果，公司依据合法有效的规章制度将其开除，此处理可能合法。

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

   • 公司应将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或通过发放员工手册、培训、公司公告栏张贴等方式告知劳动者。若公司已履行这一义务，员工对迟到开除的规定是知晓的，那么公司依据该规定开除员工是合法的。
   • 示例：公司在新员工入职培训时发放包含迟到开除规定的员工手册，并要求员工签字确认已阅读和理解。

不合法的情形

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

   • 若公司未经民主程序制定迟到开除的规章制度，如公司老板自行决定制定，未经过职工代表大会讨论和工会协商，直接要求员工遵守，那么该制度可能不具有法律效力，公司依据该制度开除员工可能不合法。

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

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

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

   • 若公司未将迟到开除的规章制度告知劳动者，劳动者对该制度不知晓，那么公司依据该制度开除员工可能不合法。例如，公司新出台迟到开除规定，但未通过任何方式告知员工，员工因迟到被开除，此时员工可主张开除行为违法。

劳动者权益保护

• 若劳动者认为公司以迟到为由开除自己的行为不合法，可通过与公司协商、向劳动监察部门投诉、申请劳动仲裁等方式来维护自己的合法权益。在申请劳动仲裁时，劳动者需要提供相关证据证明公司的开除行为不合法，如规章制度未公示、制定程序不合法、内容不合理等。

操作建议

1. 对于公司：

   • 确保规章制度的合法性和合理性，履行民主程序和公示义务。
   • 在开除员工前，应充分评估员工迟到的具体情况和严重程度，确保开除行为有充分的依据。

2. 对于劳动者：

   • 了解公司的规章制度和劳动法律法规，维护自己的合法权益。
   • 在面临开除决定时，应积极与公司沟通，了解开除的具体原因和依据，并考虑是否需要通过法律途径维护自己的权益。

综上所述，公司规定迟到5次开除是否合法，需综合考虑多个因素。作为公司，应确保规章制度的合法性和合理性，并履行公示或告知义务；作为劳动者，在面临开除决定时，也应了解自己的权益和维权途径。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。