上班总迟到，公司是否可以开除员工，需分情况讨论：

一、公司可以开除的情况

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

   • 若公司有清晰、合法且经过民主程序制定的规章制度，明确将迟到达到特定次数或程度（如每月迟到累计达一定次数）列为严重违规行为，并且该制度已经向员工公示或告知，员工也知晓该规定，那么公司可以依据《劳动合同法》第三十九条的规定，解除与员工的劳动合同，即开除员工。这种情况下，公司的开除行为是合法的。

2. 迟到行为严重影响工作：

   • 如果员工的迟到行为不仅频繁，而且导致了工作延误、客户投诉或经济损失等严重后果，公司也有权根据规章制度或劳动合同的相关条款，对员工进行开除处理。

二、公司不可以开除的情况

1. 无规章制度或规定不合理：

   • 若公司没有此类将迟到列为严重违规的规定，或者规定不合理（如迟到一次即开除），又或是未按法定程序制定规章制度（如未经民主程序或未向员工公示），那么公司仅因迟到就开除员工，可能构成违法解除劳动合同。

2. 开除程序不合法：

   • 即使公司有合法的规章制度，但在开除员工时未按照法律规定提前通知工会，或者未将解除劳动合同的理由通知员工本人等，开除程序不合法，也可能被认定为违法解除。

三、违法解除的后果及员工权益

• 要求继续履行合同：若公司违法解除劳动合同，员工有权要求公司继续履行合同，恢复劳动关系。
• 要求支付赔偿金：若员工不要求继续履行合同，公司应支付赔偿金。赔偿金的标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

四、建议

• 对员工：严格遵守公司的考勤制度，如有特殊情况需及时请假并提供证明。同时，保留好与工作相关的证据，如考勤记录、加班记录等，以备不时之需。
• 对公司：完善考勤管理制度，明确迟到的定义及处理流程。在开除员工前，确保有合法的规章制度作为依据，并按照法定程序进行操作。同时，可以考虑实施弹性考勤或远程办公等灵活机制，减少非必要的纠纷。

如有任何劳动纠纷方面的法律问题，都可以直接向我咨询。