迟到两次被公司开除是否合法，主要取决于公司的规章制度、迟到行为的实际影响以及开除程序的合法性。以下是对此问题的详细分析：

1. 公司规章制度的合法性与合理性

   • 公司规章制度是公司管理员工的重要依据，但必须合法且合理。规章制度中应明确规定迟到行为的处理方式，包括迟到的次数、时长以及相应的处罚措施。若规章制度中未明确规定迟到两次即可开除，或者该规定明显不合理（如迟到两分钟即视为严重违纪），则公司依据此规定开除员工可能不合法。
   • 规章制度的制定需经过民主程序，如职工代表大会讨论，并公示或告知员工，确保员工知晓并理解。若规章制度未经民主程序制定或未向员工公示，员工有权主张该规章制度对其不产生约束力。

2. 迟到行为的严重性

   • 迟到两次是否构成严重违反公司规章制度，需根据具体情况判断。若迟到行为对工作秩序、团队效率或公司运营产生了实质性负面影响，且公司能提供充分证据证明，则可能构成严重违纪。但若迟到行为轻微，未造成明显影响，公司仅凭迟到两次即开除员工，可能缺乏合理性。

3. 开除程序的合法性

   • 公司在开除员工前，需遵循合法的程序。这包括提前通知员工开除的决定、说明开除的原因和依据，并确保员工有机会进行申辩。若公司未履行这些程序，如未提前通知或未说明原因，则开除行为可能被视为不合法。

不合法的情况与后果：

• 若公司规章制度不合理、未公示或开除程序存在违法情形，则开除决定可能被视为违法解除劳动合同。在这种情况下，员工有权要求公司撤销辞退决定、恢复劳动关系，并支付相应工资待遇或经济补偿金。若公司拒绝履行其义务，员工可通过劳动仲裁或诉讼途径维护自身合法权益。

员工维权途径与建议：

1. 与公司协商：首先尝试与公司进行沟通协商，了解开除的具体原因，并寻求解决方案。若公司愿意撤销开除决定或给予合理补偿，可达成和解。
2. 申请劳动仲裁：若协商无果，员工可向当地劳动争议仲裁委员会提交仲裁申请，并提供相关证据（如公司规章制度、迟到记录、开除通知等）支持自己的主张。仲裁委员会将依法进行裁决。
3. 提起诉讼：对仲裁结果不服的，员工可依法向人民法院提起诉讼，进一步维护自己的合法权益。

总结： 迟到两次被公司开除是否合法，需综合考虑公司规章制度的合法性与合理性、迟到行为的严重性以及开除程序的合法性。在实际操作中，公司和员工都应充分了解相关法律法规和权利义务，确保开除决定的合法性和员工权益的保护。若您面临此类争议，可直接向我咨询，我将根据您的具体情况提供详细的法律建议。