公司规定迟到两次就开除，这一做法是否合法，主要取决于多个因素的综合考量，包括规章制度的制定程序、内容合理性、公示情况，以及员工迟到的具体情况和严重程度。以下是对此问题的详细分析：
合法情形
规章制度制定程序合法：
- 公司必须确保其规章制度是通过民主程序制定的，比如经过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定。这样的规章制度才具有法律效力。
- 示例：公司召开职工代表大会，讨论并通过了关于迟到开除的规定，且与工会协商一致后实施。
规章制度内容合法且合理：
- 规章制度中的内容不得违反法律法规的强制性规定，同时对于迟到开除的规定应具有合理性。即员工迟到行为需达到严重影响公司正常生产经营秩序的程度。
- 示例：对于关键岗位的员工，如手术室护士，因经常无故迟到导致手术准备工作无法按时进行，公司依据合法有效的规章制度将其开除，此处理可能合法。但若只是偶尔迟到几分钟，且未对公司造成实质性影响，则开除可能不合法。
规章制度已公示或告知劳动者：
- 公司应将规章制度通过适当方式公示或告知劳动者，如发放员工手册、进行培训、在公司公告栏张贴等。确保劳动者知晓并理解这些规定。
- 示例：公司在新员工入职培训时发放包含迟到开除规定的员工手册，并要求员工签字确认已阅读和理解。
不合法情形
规章制度制定程序不合法：
- 若公司未经民主程序制定迟到开除的规章制度，则该制度可能不具有法律效力。
- 示例：公司老板自行决定制定迟到开除规定，未经过职工代表大会讨论和工会协商，直接要求员工遵守，此时开除迟到员工可能不合法。
规章制度内容不合理或不合法：
- 若规章制度内容过于苛刻，缺乏合理性，或违反法律法规强制性规定，则可能被认定为不合法。
- 示例：公司规定员工一个月内累计迟到3分钟即予以开除，这种明显不合理的规定可能导致开除行为不合法。
未公示或告知劳动者：
- 若公司未将迟到开除的规章制度告知劳动者，劳动者对该制度不知晓，则公司依据该制度开除员工可能不合法。
- 示例：公司新出台迟到开除规定，但未通过任何方式告知员工，员工因迟到被开除，此时员工可主张开除行为违法。
劳动者权益保护
- 若劳动者认为公司以迟到为由开除自己的行为不合法，可通过与公司协商、向劳动监察部门投诉、申请劳动仲裁等方式来维护自己的合法权益。
- 具体建议：首先尝试与公司进行沟通协商，寻求解决方案；若协商无果，可向当地劳动争议仲裁委员会提交仲裁申请，并提供相关证据支持自己的主张；对仲裁结果不服的，可依法向人民法院提起诉讼。
总结：公司规定迟到两次就开除是否合法，并非一概而论，而是需要综合考虑多个因素。作为劳动者，在面对此类争议时，应了解自己的权益和维权途径，必要时寻求专业法律帮助。若你有具体的法律问题或需要进一步的法律建议，可以直接向我咨询。