结论：一个月迟到十天，每天迟到几分钟，公司以此为由辞退员工是否合法，需根据具体情况判断。若公司规章制度明确规定迟到次数或时长达到一定程度可辞退，且该制度已告知员工，则公司辞退可能合法；反之，则可能构成违法解除劳动合同。
分析如下：
公司规章制度的角度：
- 根据《劳动合同法》的相关规定，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。若公司的规章制度中明确规定了迟到次数或时长达到一定程度（如一个月迟到十天，每天迟到几分钟）可视为严重违反公司规章制度，且该制度已经通过合法程序制定并告知了员工，那么公司以此为由辞退员工，在程序上可能是合法的。
- 关键点：规章制度需合法制定、内容合理且已告知员工。若规章制度未经过民主程序制定、内容违法或未告知员工，则不能作为辞退员工的依据。
迟到行为的严重性角度：
- 迟到行为本身虽不构成严重违法，但若公司规章制度中将其视为严重违反劳动纪律或公司规章制度的行为，且该规定不违反法律法规的强制性规定，那么公司有权依据规章制度对员工进行处罚，包括辞退。
- 关键点：迟到行为的严重性需根据公司规章制度及实际情况综合判断。若迟到行为并未对公司造成重大损失或影响，且员工有合理理由或已采取补救措施，则公司辞退员工可能缺乏合理性。
公司解除劳动合同的程序角度：
- 根据《劳动合同法》的规定，用人单位解除劳动合同应当遵循法定程序，包括提前通知、说明理由、听取工会或职工意见等。若公司未按照法定程序解除劳动合同，即使员工存在迟到行为，也可能构成违法解除。
- 关键点：公司需确保解除劳动合同的程序合法合规，否则可能面临支付赔偿金等法律责任。
建议：
- 对于员工：若认为公司辞退行为违法，可收集相关证据（如公司规章制度、考勤记录、辞退通知等），向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 对于公司：在制定和执行规章制度时，应确保合法合规、内容合理且已告知员工。在辞退员工时，应遵循法定程序，确保解除劳动合同的合法性和合理性。
可能后果：
- 若公司辞退行为合法，员工需接受辞退结果，并可能无法获得经济补偿或赔偿金。
- 若公司辞退行为违法，员工有权要求公司继续履行劳动合同或支付赔偿金等法律责任。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。