老板一般不可以仅因为员工迟到就随意开除员工，但具体是否合法需根据迟到次数、情节严重性以及公司规章制度等因素综合判断。以下从不同角度为你详细分析：

从法律规定角度

根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同需要有合法且充分的理由。迟到通常属于违反劳动纪律的行为，但并非所有迟到行为都足以构成用人单位单方面解除劳动合同的合法依据。一般来说，只有当员工迟到行为严重违反用人单位的规章制度，或者给用人单位造成重大损害时，用人单位才可以解除劳动合同。

从公司规章制度角度

1. 规章制度合法性：如果公司有明确的规章制度，并且该规章制度已经通过民主程序制定（如经过职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定），同时已经向员工公示或者告知（如通过培训、发放员工手册等方式），那么该规章制度对员工具有约束力。
2. 迟到处理规定：在规章制度中，公司通常会规定迟到的处理方式，如扣减工资、警告、记过等。如果规章制度中明确规定，员工迟到达到一定次数或者情节严重到一定程度时，公司可以解除劳动合同，并且该规定不违反法律法规的强制性规定，那么公司依据该规定解除劳动合同可能是合法的。
3. 规章制度不合理性：然而，如果公司的规章制度过于苛刻或者不合理，例如规定迟到一次就解除劳动合同，或者对迟到的定义和处罚标准不明确、不公平，那么该规章制度可能被认定为无效或者部分无效。在这种情况下，公司依据该规章制度解除劳动合同可能是违法的。

从实际操作角度

1. 警告与沟通：在实际操作中，如果员工偶尔迟到，公司通常会先进行警告或者沟通，了解迟到的原因，并提醒员工遵守公司的规章制度。
2. 严重迟到处理：如果员工多次迟到或者迟到情节严重（如因迟到导致重要会议延误、客户流失等），公司可能会根据规章制度进行更严厉的处理，包括解除劳动合同。但在解除劳动合同前，公司应当确保已经履行了必要的程序，如通知工会、听取员工意见等。
3. 违法解除后果：如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

建议

1. 对于员工：如果你因为迟到被公司开除，并且认为公司的行为违法，你可以先与公司协商解决。如果协商不成，你可以向劳动监察部门投诉或者申请劳动仲裁，维护自己的合法权益。
2. 对于公司：作为用人单位，公司应当制定合理、明确的规章制度，并确保规章制度的合法性和有效性。在处理员工迟到等违纪行为时，公司应当遵循公平、公正、公开的原则，确保处理结果的合法性和合理性。

如果你有具体的劳动工伤问题或者需要进一步的法律帮助，可以直接向我咨询。