迟到被辞退是否合法，主要取决于用人单位规章制度的合法性、合理性，迟到行为的具体情况，以及辞退程序的合规性。以下是对这一问题的详细分析：

一、公司规章制度的合法性与合理性

1. 内容合法：公司的规章制度必须符合国家法律法规的规定，不得侵犯员工的合法权益。例如，规章制度中关于迟到的处罚条款，不能违反《中华人民共和国劳动法》和《中华人民共和国劳动合同法》等相关法律的规定。
2. 程序民主：规章制度的制定应当经过民主程序，如职工代表大会或全体职工的讨论，并与工会或职工代表平等协商确定。这确保了规章制度的合理性和公正性。
3. 公示告知：规章制度必须向劳动者公示或告知，确保员工了解并遵守相关规定。如果员工对规章制度不知情，那么基于该制度作出的处罚决定可能被视为无效。

二、迟到行为的具体情况

1. 严重性：员工的迟到行为需达到规章制度所规定的严重程度，如确实存在频繁迟到且达到了规章制度所明确的次数或时长标准。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。因此，只有迟到行为严重到符合这一条件时，单位才有权依据该条款辞退员工。
2. 影响评估：迟到行为是否对工作造成了实质性影响或损失也是判断的一个重要因素。偶尔的轻微迟到，未对工作造成重大影响，通常不构成辞退的合理理由。
3. 迟到原因：若迟到是因不可抗力等不可归责于员工的原因，如突发疾病、交通堵塞等，且员工事后能够及时说明情况并采取补救措施，用人单位应审慎考虑是否辞退。

三、辞退程序的合法性

1. 通知与说明：单位在辞退员工前，需提前通知员工并明确说明辞退的具体原因和依据。
2. 工会参与：若单位设有工会组织，辞退决定需事先通知工会，并听取工会的意见。
3. 陈述与申辩：员工应有机会进行陈述和申辩，单位需对此进行合理考虑。
4. 离职手续：单位需按照法律规定办理离职手续，如结算工资、出具离职证明等。

四、法律后果与应对建议

1. 合法辞退：若用人单位因员工严重迟到而合法辞退员工，无需支付经济补偿金或赔偿金。但需确保辞退程序合法合规，如提前通知员工、给予解释或改正的机会等。
2. 违法辞退：若用人单位因员工迟到而违法辞退员工，员工有权要求用人单位继续履行劳动合同或支付经济赔偿金。经济赔偿金的标准为经济补偿标准的两倍，即按劳动者在本单位工作的年限，每满一年支付两个月工资的标准向劳动者支付。员工还可通过劳动仲裁或诉讼途径维护自己的合法权益。在申请劳动仲裁或提起诉讼时，员工应准备好相关证据，如考勤记录、辞退通知、工资支付记录等。

应对建议：

• 员工：若认为辞退不合法，员工首先应与单位沟通协商，要求说明辞退的具体依据和理由。若协商不成，可向劳动监察部门投诉或申请劳动仲裁。
• 单位：为确保辞退的合法性，单位应完善规章制度，确保其内容合法合理且已有效告知员工。同时，在辞退员工时，需严格遵循法定程序，确保辞退决定的合法性和有效性。

综上所述，迟到被辞退的合法性需从多个维度进行综合考量。只有在规章制度明确合理、迟到行为严重且程序合法的情况下，辞退才可能被认定为合法。员工和单位在处理此类问题时，均应充分了解相关法律法规和程序要求，以确保自身权益得到妥善保护。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。