无理由迟到3次被开除是否合法，不能一概而论，需要分情况讨论：
合法情况：
- 规章制度完善且合法：如果用人单位的规章制度中明确规定了“迟到三次属于严重违反公司制度的行为”，并且该规章制度是经过民主程序制定（如通过职工代表大会或全体职工讨论，并与工会或职工代表平等协商确定），同时已经向劳动者公示或告知（如通过员工手册发放、培训、会议传达等方式），那么用人单位在劳动者迟到三次的情况下解除劳动合同，通常是合法的。
- 迟到行为确实严重：除了规章制度的规定外，用人单位还需评估迟到行为是否确实对用人单位造成了重大影响或损失。若迟到行为并未造成严重后果，但规章制度中已有明确规定，且用人单位能证明该迟到行为已达到“严重”程度（如频繁迟到导致工作秩序严重混乱等），那么用人单位解除劳动合同也可能被视为合法。不过，这种情况下的“严重”程度判断可能存在一定的主观性，需要用人单位提供充分的证据来支持。
不合法情况：
- 规章制度存在瑕疵：如果用人单位的规章制度未经民主程序制定，或者内容明显不合理、不公正（如对迟到的处理过于严苛，未考虑不可抗力因素导致的迟到），甚至与法律法规相冲突，那么该规章制度可能被认定为无效。基于这样的规章制度解除劳动合同，自然是违法的。
- 未履行告知义务：如果用人单位未将相关规章制度向劳动者公示或告知，劳动者对“迟到三次将被解除劳动合同”的规定并不知情，那么用人单位以此为由解除劳动合同就缺乏合理依据，构成违法解除。
- 迟到行为不严重：即使规章制度中明确规定了迟到三次属于严重违纪，但若迟到行为并未对用人单位造成重大损失或影响（如偶尔迟到且未影响工作进度），用人单位仅凭此规定解除劳动合同也可能被视为滥用权利，构成违法解除。
法律后果：
如果用人单位违法解除劳动合同，劳动者有权要求用人单位继续履行劳动合同；若劳动者不要求继续履行或劳动合同已经不能继续履行，用人单位则需依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算标准通常是按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
建议：
- 对于用人单位而言，在制定和执行相关规章制度时，务必确保其合法性、合理性及公正性，并在解除劳动合同时谨慎评估迟到行为的严重性，避免滥用权利导致违法解除劳动合同。
- 对于劳动者而言，在面对此类争议时，应及时收集相关证据（如规章制度文本、迟到记录、工作影响证明等），并寻求法律援助以维护自身合法权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。