迟到被辞退是否合法，这并非一个简单的是非问题，而是需要综合考虑多个因素，包括公司的规章制度、员工的迟到具体情况以及辞退程序的合法性。以下是我从不同角度为你进行的分析：
一、公司规章制度的合法性与合理性
明确规定：
- 公司的规章制度中必须明确将频繁迟到列为严重违纪行为，并对“频繁迟到”有具体的量化标准，比如每月迟到超过X次。这样的规定需要经过民主程序制定，比如通过职工代表大会或全体职工的讨论，并与工会或职工代表平等协商确定，确保其合理性和公正性。
- 规章制度还需通过有效方式（如员工手册、培训、邮件等）告知员工，确保员工了解并遵守相关规定。如果员工对规章制度不知情，那么基于该制度作出的处罚决定可能被视为无效。
合理性：
- 规章制度的内容需合法且合理，不能违反法律法规或公序良俗。例如，规章制度中关于迟到的处罚条款，不能违反《中华人民共和国劳动法》等相关法律的规定，不能过于苛刻或不合理。
二、员工迟到的具体情况
严重性：
- 员工的迟到行为需达到规章制度所规定的严重程度，如确实存在频繁迟到且达到了规章制度所明确的次数或时长标准。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。因此，只有迟到行为严重到符合这一条件时，单位才有权依据该条款辞退员工。
影响评估：
- 迟到行为是否对工作造成了实质性影响或损失也是判断的一个重要因素。偶尔的轻微迟到，未对工作造成重大影响，通常不构成辞退的合理理由。如果迟到行为并未达到“严重”的程度，或者只是偶尔发生，那么公司通常不会因此辞退员工。
三、辞退程序的合法性
通知与说明：
- 单位在辞退员工前，需提前通知员工并明确说明辞退的具体原因和依据。这是确保员工知情权的重要步骤，也是辞退程序合法性的重要体现。
工会参与：
- 若单位设有工会组织，辞退决定需事先通知工会，并听取工会的意见。工会的参与可以确保辞退决定的公正性和合理性。
陈述与申辩：
- 员工应有机会进行陈述和申辩，单位需对此进行合理考虑。这是保障员工合法权益的重要环节，也是辞退程序合法性的必要条件。
离职手续：
- 单位需按照法律规定办理离职手续，如结算工资、出具离职证明等。这是确保员工离职后权益得到保障的重要步骤。
四、后续处理措施与法律后果
合法辞退：
- 若用人单位因员工严重迟到而合法辞退员工，无需支付经济补偿金或赔偿金。但需确保辞退程序合法合规，如提前通知员工、给予解释或改正的机会等。
违法辞退：
- 若用人单位因员工迟到而违法辞退员工，员工有权要求用人单位继续履行劳动合同或支付经济赔偿金。经济赔偿金的标准为经济补偿标准的两倍，即按劳动者在本单位工作的年限，每满一年支付两个月工资的标准向劳动者支付。员工还可通过劳动仲裁或诉讼途径维护自己的合法权益，在申请劳动仲裁或提起诉讼时，员工应准备好相关证据，如考勤记录、辞退通知、工资支付记录等。
总结与建议：
对于员工：如果你因迟到被辞退，首先应查看公司的规章制度，了解迟到是否被明确列为严重违纪行为，并评估自己的迟到行为是否达到了规章制度所规定的严重程度。同时，检查辞退程序是否合法合规，如是否提前通知、是否给予陈述和申辩的机会等。如果认为辞退不合法，可以与单位沟通协商，要求说明辞退的具体依据和理由；若协商不成，可向劳动监察部门投诉或申请劳动仲裁。
对于单位：为确保辞退的合法性，单位应完善规章制度，确保其内容合法合理且已有效告知员工。同时，在辞退员工时，需严格遵循法定程序，确保辞退决定的合法性和有效性。
如果你还有其他疑问或需要进一步的法律帮助，请随时向我咨询。