公司不能随意以迟到为由开除员工并不予赔偿，是否合法及是否需赔偿需视具体情况而定。以下从不同角度为你详细分析：
一、迟到是否构成严重违反公司规章制度
规章制度需合法合理：
- 公司规章制度是公司管理员工的重要依据，但规章制度必须合法、合理，且经过民主程序制定，并向员工公示或告知。如果规章制度中未明确规定迟到多少次或迟到多长时间构成严重违反规章制度，或者规定过于严苛、不合理，那么公司以此为由开除员工可能缺乏合法依据。
迟到次数与情节：
- 即使规章制度中有相关规定，也需要考虑员工迟到的具体次数和情节。如果员工只是偶尔迟到，且未对公司造成重大损失或影响，那么公司以此为由开除员工可能过于严厉，不符合比例原则。
二、公司开除员工的程序是否合法
通知与听证：
- 公司在开除员工前，应当通知员工并听取其陈述和申辩。如果公司未履行这一程序，直接开除员工，可能构成违法解除劳动合同。
工会程序：
- 如果公司有工会，开除员工前还需要征求工会的意见。未征求工会意见或工会提出异议后公司未予考虑，也可能影响开除的合法性。
三、公司是否需支付赔偿金
违法解除劳动合同：
- 如果公司开除员工的行为被认定为违法解除劳动合同，那么公司需要向员工支付赔偿金。赔偿金的标准通常是员工在公司工作每满一年支付两个月工资。
合法解除劳动合同：
- 如果公司开除员工的行为合法，比如员工确实严重违反了公司规章制度，且公司履行了相应的程序，那么公司可能无需支付赔偿金。但即使如此，公司也需要支付员工应得的工资、加班费等劳动报酬。
四、实际案例与建议
实际案例：
- 在实践中，因迟到被开除并引发劳动纠纷的案例并不少见。有些案例中，法院认为公司规章制度过于严苛，或者公司未履行相应的程序，因此判决公司支付赔偿金。也有些案例中，法院认为员工确实严重违反了公司规章制度，公司开除行为合法，无需支付赔偿金。
建议：
- 对于员工而言，如果因迟到被公司开除，并认为公司行为违法，可以收集相关证据（如规章制度、迟到记录、开除通知等）向劳动仲裁机构申请劳动仲裁，维护自己的合法权益。
- 对于公司而言，在制定规章制度时应当明确、合理，并履行相应的民主程序和公示告知义务。在开除员工前，应当确保员工的行为确实构成严重违反规章制度，并履行相应的通知、听证和工会程序，以避免法律风险。
总结来说，公司不能随意以迟到为由开除员工并不予赔偿。是否合法及是否需赔偿需根据具体情况判断，包括规章制度是否合法合理、迟到次数与情节、开除程序是否合法等。如果你或你身边的人遇到类似问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。