结论前置：公司因员工迟到而辞退是否合法，需结合具体情形判断。若公司的规章制度明确规定了迟到的处罚措施且该制度合法有效、迟到行为严重且辞退程序符合法律要求，则可能合法；反之，则可能构成违法解除劳动合同。以下从多个角度进行详细分析：

一、公司规章制度的角度

1. 规章制度需明确且合法：

   • 公司的规章制度中必须明确将频繁迟到列为严重违纪行为，并对“频繁迟到”有具体的量化标准（如每月迟到超过X次）。此规定需经过民主程序制定，并已通过有效方式（如员工手册、培训、邮件等）告知员工。
   • 规章制度的内容需合法且合理，不能违反法律法规或公序良俗。若规章制度本身存在不合法或不合理之处，以此为依据的辞退将被视为违法。

2. 举例说明：

   • 假设某公司的规章制度规定，员工一个月内累计迟到5次及以上视为严重违纪，公司可立即解除劳动合同。该规章制度经过了职工代表大会讨论通过，并向全体员工进行了公示。员工小李在一个月内累计迟到了6次，公司依据此规章制度辞退了小李，这种情况下公司的辞退行为通常是合法的。

二、员工迟到具体情况的角度

1. 迟到行为的严重性：

   • 员工的迟到行为需达到规章制度所规定的严重程度，如确实存在频繁迟到且达到了规章制度所明确的次数或时长标准。根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。所以只有迟到行为严重到符合这一条件时，单位才有权依据该条款辞退员工。
   • 迟到行为是否对工作造成了实质性影响或损失也是判断的一个重要因素。偶尔的轻微迟到，未对工作造成重大影响，通常不构成辞退的合理理由。

2. 举例说明：

   • 如果员工只是偶尔迟到一次，且未对工作造成任何影响，公司以此为由辞退员工则可能缺乏合理性，构成违法解除劳动合同。

三、辞退程序合法性的角度

1. 辞退程序需合法：

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

2. 举例说明：

   • 如果公司没有将辞退决定提前告知员工，也没有给予员工申辩的机会，就直接解除了劳动合同，这种行为违反了法定程序，属于违法辞退。

四、法律依据

• 《中华人民共和国劳动合同法》第三十九条：劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
• 《中华人民共和国劳动合同法》第四十三条：用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。

五、操作建议

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

综上所述，公司因员工迟到而辞退是否合法，需从规章制度、迟到情况、辞退程序等多个维度进行综合考量。员工和单位在处理此类问题时，均应充分了解相关法律法规和程序要求，以确保自身权益得到妥善保护。如果你有进一步的法律问题或需要更具体的法律建议，可以直接向我咨询。