结论前置：公司规定“迟到一次即辞退”是否违法，需结合公司规章制度的合法性、执行程序的公正性以及迟到行为是否达到“严重违反”的程度来综合判断。在大多数情况下，这种规定可能因缺乏合理性或未遵循法定程序而被视为违法。

一、合法辞退的情形

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

   • 公司必须拥有合法有效的规章制度，且该制度需明确规定迟到达到何种次数或严重程度将构成严重违反公司规章制度。例如，规章制度中明确规定“一个月内累计迟到超过5次，视为严重违反公司制度，公司有权解除劳动合同”。
   • 规章制度的制定需遵循《劳动合同法》第四条的规定，即应经过职工代表大会或全体职工讨论，与工会或职工代表平等协商确定，并确保员工知晓并理解其内容。

2. 员工迟到行为严重违规：

   • 员工迟到的次数或情节需确实达到了公司规章制度中规定的严重程度。如果员工只是偶尔迟到，且并未达到公司规章制度中规定的严重违反标准，公司却以此为由将其辞退，这种行为可能被认定为违法。

3. 程序公正且证据充分：

   • 公司在辞退员工前需履行相应的通知程序，如提前通知员工、听取员工申辩等，并确保有充分的证据证明员工的迟到行为及次数，如考勤记录、监控视频等。

二、违法辞退的情形

1. 规章制度不合法或不合理：

   • 如果规章制度在制定过程中未经过民主程序，或内容违反法律法规的强制性规定，则该规章制度无效，不能作为辞退员工的依据。例如，规定“员工迟到一次即予辞退”，若此规定未经民主程序制定，且内容过于严苛，不合理地加重了劳动者的责任，则可能因缺乏合理性而被视为无效。

2. 规章制度未公示或未告知：

   • 如果公司未将关于迟到的规章制度公示或告知员工，员工对相关规定并不知晓，则公司以迟到为由辞退员工是不合理的。例如，新出台的迟到规定仅在管理层内部传达，未向全体员工公示或告知，之后以此规定辞退员工，可能被视为违法。

3. 迟到情节未达到严重程度：

   • 如前所述，如果员工只是偶尔迟到，且并未达到公司规章制度中规定的严重违反标准，公司却以此为由将其辞退，这种行为也可能被认定为违法。

三、法律后果与建议

• 法律后果：如果公司因员工迟到而违法辞退员工，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的计算标准通常按照经济补偿标准的二倍向劳动者支付，即根据员工在公司的工作年限，每满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的按一年计算，不满六个月的向劳动者支付半个月工资的经济补偿，然后在此基础上乘以二。

• 建议：

  • 对于公司而言：应当建立健全的规章制度，并确保其合法有效；在处理员工迟到问题时，应当遵循公平、公正的原则，避免滥用辞退权；同时，应确保规章制度的制定过程民主、公开，并充分告知员工。
  • 对于员工而言：应当遵守公司的规章制度，按时上下班；如果遇到因迟到被辞退的情况，且认为公司的行为违法，可以通过与公司协商、向劳动监察部门投诉或申请劳动仲裁等方式维护自己的合法权益。

举例说明：假设某公司规章制度中规定“一个月内累计迟到超过3次，视为严重违反公司制度，公司有权解除劳动合同”，且该制度已经过民主程序制定并公示告知员工。某员工一个月内累计迟到了4次，公司依据此规定将其辞退。在这种情况下，公司的辞退行为通常是合法的。但如果公司规章制度中规定“迟到一次即辞退”，且未经民主程序制定或未公示告知员工，某员工仅迟到一次就被辞退，那么公司的行为就可能构成违法。

总结：公司规定“迟到一次即辞退”是否违法，需根据具体情况来判断。作为员工，应了解自己的权益和公司的规章制度；作为公司，应确保规章制度的合法性和合理性，并在处理员工迟到问题时遵循公正原则。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。