迟到一般不算公司开除的正当理由，但具体是否合法需结合公司规章制度、迟到严重性及开除程序等因素综合判断。以下是对此问题的详细分析：
合法情形
规章制度合法且合理：
- 公司必须有明确且合理的规章制度，将迟到列为违纪行为，并规定相应的处罚措施，包括开除。这些规章制度需经过民主程序制定（如职工代表大会讨论），并公示或告知员工，确保其知晓。
- 示例：公司召开职工代表大会，讨论并通过了关于迟到处罚的规章制度，明确规定员工一个月内累计迟到超过一定次数或时长，公司有权开除。该制度已公示并告知所有员工。
员工迟到行为严重：
- 员工的迟到行为需达到公司规章制度所规定的“严重”程度，即对工作秩序、团队效率或公司运营产生实质性负面影响。
- 示例：员工因经常无故迟到，导致重要会议无法按时召开，或关键工作任务无法按时完成，给公司造成重大损失。
开除程序合法：
- 公司在开除员工前需遵循合法的程序，如提前通知员工、听取员工申辩、支付经济补偿（如适用）等。开除决定需以书面形式作出，并明确说明开除的原因和依据。
- 示例：公司在决定开除员工前，已向员工发出书面通知，说明其迟到行为严重违反公司规章制度，并给予员工申辩的机会。最终，公司以书面形式作出开除决定，并支付了相应的经济补偿。
不合法情形
规章制度不合法或不合理：
- 若公司规章制度未经过民主程序制定，或内容过于苛刻、缺乏合理性，则可能被认定为不合法。
- 示例：公司老板自行决定制定迟到开除规定，未经过职工代表大会讨论和工会协商，直接要求员工遵守。此时，开除迟到员工可能不合法。
员工迟到行为不严重：
- 若员工迟到行为未达到公司规章制度所规定的“严重”程度，或未对工作秩序、团队效率或公司运营产生实质性负面影响，则公司开除员工可能不合法。
- 示例：员工因偶尔迟到几分钟，且未对工作造成实质性影响，公司却以此为由开除员工，可能构成违法解雇。
开除程序不合法：
- 若公司在开除员工前未遵循合法程序，如未提前通知员工、未听取员工申辩、未支付经济补偿等，则开除决定可能被视为违法解除劳动合同。
- 示例：公司未提前通知员工即将开除其，也未给予员工申辩的机会，直接作出开除决定。此时，员工有权要求公司撤销辞退决定、恢复劳动关系。
劳动者权益保护
- 若劳动者认为公司以迟到为由开除自己的行为不合法，可通过与公司协商、申请劳动仲裁或提起诉讼等方式来维护自己的合法权益。
- 建议：在面临开除决定时，劳动者应首先了解自己的权益和维权途径，如与公司协商、收集证据申请劳动仲裁等。同时，劳动者也应反思自己的行为是否确实违反了公司规章制度，以便在维权过程中更有说服力。
综上所述，迟到是否构成公司开除的正当理由需综合考虑多个因素。作为劳动者，应了解自己的权益和维权途径；作为公司，应确保规章制度的合法性和合理性，并履行公示或告知义务。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。