上班迟到被辞退是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度为你详细分析：
一、合法辞退的情况
规章制度明确且合法：
- 如果公司有明确的规章制度，规定迟到达到一定次数或严重程度可以辞退员工，并且该规章制度已经通过民主程序制定（如职工代表大会或全体职工讨论，与工会或职工代表平等协商确定），且已向员工公示或告知，那么在这种情况下，因迟到辞退员工可能是合法的。
- 法律依据：根据《劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
迟到行为构成严重违纪：
- 迟到行为本身可能并不直接构成严重违纪，但如果迟到行为频繁发生，且对公司的正常运营造成了严重影响，或者员工在迟到后还伴有其他严重违纪行为（如旷工、拒绝工作等），那么公司可能以此为由辞退员工，并可能被认定为合法。
二、非法辞退的情况
规章制度不合法或未公示：
- 如果公司的规章制度没有经过民主程序制定，或者未向员工公示或告知，那么该规章制度对员工不具有约束力。在这种情况下，公司以迟到为由辞退员工，可能构成非法辞退。
迟到行为未达到严重违纪程度：
- 如果迟到行为只是偶尔发生，且未对公司的正常运营造成严重影响，那么公司以此为由辞退员工，可能缺乏合理性，构成非法辞退。
未履行法定程序：
- 即使员工的迟到行为构成严重违纪，公司在辞退员工前也应履行法定程序，如事先通知工会（如果公司有工会）、告知员工辞退的理由和依据、听取员工的申辩等。如果公司未履行这些程序，也可能构成非法辞退。
- 法律依据：根据《劳动合同法》第四十三条，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
三、法律后果与建议
- 非法辞退的法律后果：如果公司非法辞退员工，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为经济补偿金的两倍，经济补偿金则根据员工在公司的工作年限和月工资来确定。
- 建议：对于员工而言，如果因迟到被辞退，应首先查看公司的规章制度是否合法且已公示，同时评估自己的迟到行为是否构成严重违纪。如果认为公司的辞退行为非法，可以与公司协商解决，或者向劳动仲裁机构申请仲裁，维护自己的合法权益。对于公司而言，应制定合法且合理的规章制度，并在辞退员工前履行法定程序，以避免法律风险。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。