迟到辞退是否合法，需分情况判断，主要取决于公司的规章制度、迟到行为的严重程度以及辞退程序的合法性。以下从这几个方面为你详细分析：
一、公司规章制度的合法性与合理性
明确规定：公司的规章制度中必须明确将频繁迟到列为严重违纪行为，并对“频繁迟到”有具体的量化标准，比如每月迟到超过X次。此规定需经过民主程序制定，如职工代表大会或全体职工的讨论，并与工会或职工代表平等协商确定，且已通过有效方式（如员工手册、培训、邮件等）告知员工。
合理性：规章制度的内容需合法且合理，不能违反法律法规或公序良俗。若规章制度本身存在不合法或不合理之处，比如对迟到的处罚过于严苛，与迟到造成的实际损失不成比例，那么以此为依据的辞退将被视为违法。
二、员工迟到的具体情况
严重性：员工的迟到行为需达到规章制度所规定的严重程度。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。所以，只有迟到行为严重到符合这一条件时，单位才有权依据该条款辞退员工。例如，员工连续多日迟到，且每次迟到时间较长，严重影响了公司的正常工作秩序。
影响评估：迟到行为是否对工作造成了实质性影响或损失也是判断的一个重要因素。偶尔的轻微迟到，未对工作造成重大影响，通常不构成辞退的合理理由。比如，员工因突发交通状况偶尔迟到几分钟，且及时完成了工作任务，这种情况下辞退员工可能不合法。
三、辞退程序的合法性
通知与说明：单位在辞退员工前，需提前通知员工并明确说明辞退的具体原因和依据。这是保障员工知情权的重要环节，如果单位未履行通知义务，辞退行为可能被视为违法。
工会参与：若单位设有工会组织，辞退决定需事先通知工会，并听取工会的意见。工会的参与可以确保辞退决定的公正性和合理性，如果单位未通知工会，辞退行为可能存在程序瑕疵。
陈述与申辩：员工应有机会进行陈述和申辩，单位需对此进行合理考虑。这是保障员工申诉权的重要步骤，如果单位剥夺了员工的陈述和申辩权利，辞退行为可能不合法。
离职手续：单位需按照法律规定办理离职手续，如结算工资、出具离职证明等。如果单位未依法办理离职手续，员工可以要求单位承担相应的法律责任。
四、法律后果与救济途径
违法辞退的法律后果：若公司以迟到为由违法辞退员工，根据《中华人民共和国劳动合同法》第八十七条的规定，公司应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿标准按照员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
救济途径：员工认为公司辞退行为违法的，可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。在申请仲裁或提起诉讼时，员工需要提供相关证据证明公司的辞退行为违法，如公司的规章制度、迟到记录、辞退通知等。
举例说明：假设某公司规章制度规定，员工每月迟到超过3次属于严重违反规章制度的行为，公司有权解除劳动合同。该规章制度经过民主程序制定，并已向员工公示。某员工在一个月内迟到了4次，且每次迟到时间较长，严重影响了公司的正常工作秩序。公司在辞退该员工前，提前通知了员工，并说明了辞退的原因和依据，听取了员工的陈述和申辩，办理了离职手续。在这种情况下，公司以迟到为由辞退员工是合法的。
建议：如果你认为公司的辞退行为不合法，首先应与公司沟通协商，要求公司说明辞退的具体依据和理由。如果协商不成，你可以收集相关证据，如考勤记录、公司规章制度、辞退通知等，向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，以维护自己的合法权益。如果你还有其他疑问或需要进一步的法律帮助，可以直接向我咨询。