公司以员工经常迟到早退为由辞退员工，其合法性需分情况讨论。具体来说，我们需要从公司的规章制度、员工的迟到早退具体情况以及辞退程序的合法性这三个方面进行综合考量。

一、公司规章制度

1. 明确性：公司的规章制度中必须明确将频繁迟到早退列为严重违纪行为，并对“频繁迟到早退”有具体的量化标准，比如每月迟到或早退超过多少次，或者累计迟到或早退时间达到多少。
2. 合法性与合理性：规章制度的内容需合法且合理，不能违反法律法规或公序良俗。同时，规章制度需经过民主程序制定，如职工代表大会或全体员工讨论通过，并已通过有效方式（如员工手册、培训、邮件等）告知员工。
3. 公示告知：规章制度必须向员工公示告知，确保员工知晓并理解其中的内容。

若公司规章制度存在瑕疵，比如未经民主程序制定、未有效公示或内容不合法不合理，那么以此为依据的辞退将被视为违法。

二、员工迟到早退的具体情况

1. 严重性：员工的迟到早退行为需达到规章制度所规定的严重程度，如确实存在频繁迟到早退且达到了规章制度所明确的次数或时长标准。
2. 影响评估：迟到早退行为是否对工作造成了实质性影响或损失也是判断的一个重要因素。偶尔的轻微迟到早退，未对工作造成重大影响，通常不构成辞退的合理理由。

若员工迟到早退行为并未达到规章制度规定的严重程度，或者未对工作造成实质性影响，那么公司以此为由辞退员工可能不合法。

三、辞退程序的合法性

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

若公司辞退程序存在瑕疵，比如未提前通知员工、未听取工会意见或未办理离职手续等，那么辞退行为可能被视为违法。

法律后果与建议

• 若公司辞退行为合法：员工需接受辞退决定，并按照公司要求办理离职手续。
• 若公司辞退行为违法：员工有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。赔偿金标准为经济补偿标准的二倍，经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向员工支付。

建议：

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

总之，公司以员工经常迟到早退为由辞退员工是否合法，需从多个维度进行综合考量。员工和公司在处理此类问题时，均应充分了解相关法律法规和程序要求，以确保自身权益得到妥善保护。若您在此方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。