迟到被解除劳动合同是否合法，主要取决于用人单位的规章制度、劳动合同的约定、迟到情节的严重性以及解除劳动合同的程序是否合法等多个因素。以下是对这一问题的详细分析：
一、合法解除劳动合同的情形
规章制度或劳动合同有明确规定：
- 如果用人单位的规章制度或劳动合同中明确规定了迟到达到一定次数或时长即视为严重违反公司规定，且该规定合法、合理，并已向劳动者公示或告知，那么当员工迟到符合约定条件时，用人单位有权解除劳动合同。
迟到行为确实严重：
- 员工的迟到行为必须确实达到了规章制度或劳动合同中规定的严重违纪标准，如多次迟到、连续迟到或迟到累计时长达到一定限度，且对公司的正常生产经营秩序造成了重大影响。
解除程序合法：
- 用人单位在解除劳动合同时，必须遵循法定的程序，如提前通知员工、说明解除理由、办理工作交接等。同时，用人单位还应确保在解除劳动合同过程中留存相关证据，如员工的迟到记录、规章制度的公示记录、解除劳动合同的通知等。
二、违法解除劳动合同的情形
规章制度或劳动合同无明确规定：
- 如果用人单位没有制定明确的规章制度，或规章制度中没有关于迟到解除劳动合同的具体规定，或未依法公示或告知员工，那么以迟到为由解除劳动合同可能构成违法。
规章制度违法或不合理：
- 如果规章制度的制定程序不合法，或其内容违反了法律法规的强制性规定（如违反劳动法的基本原则），则依据此制度解除劳动合同也可能被视为违法。
迟到情节轻微：
- 即使公司有关于迟到的规章制度，但如果员工的迟到行为属于偶尔、情节较轻，并未对公司的正常生产经营秩序造成实质性的影响，那么直接解除劳动合同可能被认定为不合理且违法。
解除程序不合法：
- 用人单位在解除劳动合同的过程中，如果没有遵循法定的程序，如未提前通知员工、未支付经济补偿（如适用）等，也构成违法解除。
三、法律后果
- 如果用人单位违法解除劳动合同，劳动者有权要求用人单位继续履行劳动合同；若劳动者不要求继续履行或劳动合同已经不能继续履行，用人单位则需依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算标准通常根据劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
四、建议
- 对于用人单位：在制定和执行相关规章制度时，务必确保其合法性、合理性及公正性，并在解除劳动合同时谨慎评估迟到行为的严重性，遵循法定程序。
- 对于劳动者：在面对此类争议时，应及时收集证据，如迟到记录、规章制度公示记录等，并寻求法律援助以维护自身合法权益。
综上所述，迟到被解除劳动合同的合法性是一个综合判断的过程。如果您或您身边的人遇到此类问题，可以直接向我咨询，我会根据具体情况为您提供更详细的法律建议。