员工总是迟到，公司是否可以开除，需根据具体情况判断，关键在于公司规章制度、迟到的具体情况、辞退程序以及是否存在特殊情况。以下是对此问题的详细分析：

1. 公司规章制度的规定

   • 合法性与合理性：公司必须有明确且合理的规章制度，将经常迟到列为严重违纪行为，并规定相应的开除后果。规章制度的制定需经过民主程序（如职工代表大会讨论）并公示或告知员工，确保其知晓。若公司规章制度未明确规定迟到可辞退，或规章制度本身不合法（如规定过于苛刻），则单纯因迟到辞退员工可能构成违法解除劳动合同。
   • 规章制度缺失或不合法后果：若规章制度缺失或不合法，员工有权要求公司撤销辞退决定、恢复劳动关系，并支付相应工资待遇或经济补偿金。若公司拒绝履行其义务，员工可通过劳动仲裁或诉讼途径维护自身合法权益。

2. 迟到的具体情况

   • 次数与情节：迟到的次数和情节的严重性是关键因素。偶尔一次轻微迟到，通常不宜直接辞退。但频繁迟到（如一个月内多次迟到且每次时间较长），严重影响工作秩序时，公司可能有理由辞退员工。
   • 对工作的影响：迟到是否对工作造成了实际影响也是重要考量。若迟到未对工作造成重大影响，而公司直接辞退员工，可能被认定为滥用解除权。例如，员工迟到但及时完成了工作任务，且未对团队效率产生实质性负面影响，此时公司直接辞退员工可能缺乏合理性。

3. 辞退的程序

   • 合法性：公司在辞退员工时，应遵循合法程序，包括提前通知员工、向员工说明辞退理由、支付经济补偿（如适用）等。若程序不合法，即使员工存在迟到行为，辞退也可能被认定为违法。例如，公司未提前通知员工就直接辞退，或者未以书面形式作出辞退决定并明确说明原因和依据，都可能构成程序违法。
   • 违法解除的后果：若公司违法解除劳动合同，员工有权要求公司继续履行合同或支付双倍经济补偿金赔偿。

4. 特殊情况的处理

   • 不可抗力：若员工迟到是由于不可抗力等特殊情况导致的（如突发交通堵塞、自然灾害等），公司通常不能以此为由辞退员工。在处理时应综合考量各种因素，确保决策的公正性和合理性。例如，员工因突发疾病导致迟到，且及时提供了医疗证明，此时公司应给予理解和宽容，不宜直接辞退。

法律建议：

• 对于公司而言：
  • 应制定合法合理的规章制度，并确保规章制度的制定过程符合民主程序，同时向员工公示。
  • 在处理员工迟到时，应综合考虑迟到的次数、情节以及对工作的影响，避免滥用解除权。
  • 辞退员工时，应遵循合法程序，确保决策的合法性和公正性。
• 对于员工而言：
  • 应严格遵守考勤制度，特殊情况及时请假并提供证明。
  • 若认为公司因迟到将其开除的行为违法，可与公司协商解决；协商不成时，可向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。

总之，员工总是迟到公司是否可以开除是一个需要综合考虑多方面因素的法律问题。在做出决策前，公司和员工都应充分了解相关法律法规和规章制度的要求，确保决策的合法性和合理性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。