工作迟到公司是否有权辞退，并非一概而论，而是取决于多个因素的综合考量。以下是从不同角度对此问题的详细分析：

1. 公司规章制度的影响

   • 规章制度合法有效：若公司的规章制度明确规定了员工多次迟到属于严重违反公司制度的行为，并规定在此情况下公司有权解除劳动合同，且该规章制度经过民主程序制定（如经职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定）并已向员工公示或告知（如通过员工手册发放、内部培训、公告栏张贴等方式），则公司有权依据这些规定辞退员工。
   • 规章制度不合法或不明确：若公司的规章制度未明确规定迟到多少次可以辞退员工，或者未将迟到视为严重违反规章制度的行为，或者规章制度在制定过程中未经过民主程序，或者未向员工公示或告知，则公司以迟到为由辞退员工可能缺乏法律依据，构成违法解除劳动合同。

2. 迟到行为的性质与频率

   • 偶尔迟到：偶尔的迟到一般很难被认定为严重违反公司规章制度，因此公司不能仅凭此就辞退员工。若公司违法解除劳动合同，员工有权要求继续履行或获得二倍经济补偿标准的赔偿金。
   • 频繁迟到：若员工频繁迟到，且累计次数或严重程度达到公司规章制度中规定的辞退标准，则公司有权辞退员工。但公司需确保规章制度中对此有明确规定，并遵循公正、合理的原则执行。

3. 劳动合同中的相关约定

   • 劳动合同中应明确解除劳动合同的条件，特别是关于员工严重违反规章制度时用人单位可以解除合同的情形。若劳动合同中明确约定了员工不得有严重违反公司规章制度的行为，且迟到行为触犯了这些约定，那么公司有权依据劳动合同解除与员工的劳动关系。

4. 特殊情况下的保护

   • 孕期员工：怀孕期间员工即使迟到，用人单位也不能随意辞退，应依法保护其合法权益。
   • 其他法定保护情形：如员工患职业病、因工负伤、患病在医疗期内等，用人单位同样不得解除劳动合同。

法律后果与救济途径：

• 若公司以迟到为由违法辞退员工，根据《中华人民共和国劳动合同法》第八十七条的规定，公司应当依照经济补偿标准的二倍向劳动者支付赔偿金。
• 员工认为公司辞退行为违法的，可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。

建议：

• 对于公司而言，应合法制定并执行规章制度，确保规章制度的内容合法、程序公正，并向员工公示或告知。在处理迟到问题时，应遵循公正、合理的原则，避免歧视或不公平对待员工。
• 对于员工而言，应了解并遵守公司的规章制度，避免违规行为。若面临辞退等争议时，应依法维护自己的合法权益，及时咨询专业律师或向劳动争议仲裁委员会申请仲裁。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。