上班因一个月迟到被解雇是否合法，需视具体情况而定。以下从不同角度进行分析：
若公司规章制度明确规定多次迟到属于严重违反规章制度，且该制度合法有效：
- 根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。这里的“严重违反”通常指的是多次、屡次再犯的行为。如果员工一个月内频繁迟到，且公司规章制度中明确将此类行为列为严重违反规章制度，那么公司以此为由解雇员工是合法的，且无需支付赔偿金。
若公司规章制度未明确规定多次迟到属于严重违反规章制度，或该制度存在不合理之处：
- 如果公司规章制度中未明确将多次迟到列为严重违反规章制度的行为，或者该制度在制定过程中未遵循法定程序（如未经过民主程序、未公示等），那么公司以此为由解雇员工可能构成违法解雇。在此情况下，员工有权向劳动仲裁机构申诉，要求公司支付违法解雇的赔偿金。
若员工迟到次数只是偶尔一两次：
- 如果员工只是偶尔一两次迟到，并未达到“多次、屡次再犯”的程度，那么公司以此为由解雇员工显然是不合理的，也构成违法解雇。员工同样有权向劳动仲裁机构申诉，要求公司支付赔偿金。
法律建议：
- 对于员工而言，应严格遵守公司的规章制度，尽量避免迟到等违纪行为。如果确实因特殊原因无法按时到岗，应及时与公司沟通并说明情况。
- 对于公司而言，应制定合法有效的规章制度，并明确将多次迟到等行为列为严重违反规章制度的行为。同时，在解雇员工前应确保有充分的证据支持其解雇决定，并遵循法定程序进行解雇。
可能的法律后果：
- 如果公司合法解雇员工，则无需支付赔偿金。
- 如果公司违法解雇员工，则员工有权向劳动仲裁机构申诉，要求公司支付违法解雇的赔偿金。赔偿金的计算通常依据员工在公司的工作年限和工资水平来确定。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。