每月迟到三次就要辞退是否合法，这并非一个简单的是非问题，而是需要综合考量多个因素。以下是我从不同角度为你进行的分析：
一、合法情况
规章制度制定程序合法且内容合理：
- 如果公司的规章制度是经过民主程序制定，即与工会或职工代表平等协商确定，并向劳动者公示或告知的，那么该规章制度具有法律效力。
- 规章制度中应明确规定“迟到三次”属于严重违纪行为，并对“迟到”进行清晰界定，如具体的上班时间、允许的合理迟到缓冲时间等。同时，该规定需合理且公正，不得与法律法规相冲突。
- 举例：假设某公司规章制度规定，员工每月迟到超过三次（每次迟到超过10分钟）将被视为严重违反公司制度，公司有权解除劳动合同。且该规定已经过民主程序制定，并向全体员工公示。在此情况下，如果员工确实每月迟到超过三次，公司依据此规定辞退员工是合法的。
迟到行为确实对公司造成了严重影响：
- 即使规章制度中有明确规定，公司也需评估迟到行为是否确实对公司的正常运营造成了严重影响，如导致生产线停滞、错过重要商务谈判等。
- 举例：某员工在关键项目期间多次迟到，导致项目进度严重滞后，给公司造成了重大经济损失。在此情况下，公司依据规章制度辞退该员工是合理的。
二、不合法情况
规章制度存在瑕疵：
- 如果规章制度未经民主程序制定，或内容明显不合理、不公正，甚至与法律法规相冲突，那么该规章制度可能被认定为无效。
- 举例：某公司规章制度规定，员工每月迟到一次即被辞退，且未经过民主程序制定，也未向员工公示。在此情况下，公司以此规定辞退员工是违法的。
未履行告知义务：
- 如果公司未将相关规章制度向劳动者公示或告知，劳动者对“迟到三次将被解除劳动合同”的规定并不知情，那么公司以此为由解除劳动合同就缺乏合理依据。
- 举例：某公司新制定了关于迟到的规章制度，但未通过任何方式向员工公示或告知。在此情况下，公司依据此规定辞退员工是违法的。
迟到行为不严重：
- 即使规章制度中明确规定了迟到三次属于严重违纪，但若迟到行为并未对用人单位造成重大损失或影响，公司仅凭此规定解除劳动合同也可能被视为滥用权利。
- 举例：某员工每月迟到三次，但每次迟到时间都很短，且未对公司的正常运营造成任何影响。在此情况下，公司依据规章制度辞退该员工可能被视为违法。
三、法律后果
如果公司违法解除劳动合同，劳动者有权要求公司继续履行劳动合同；若劳动者不要求继续履行或劳动合同已经不能继续履行，公司则需依照经济补偿标准的二倍向劳动者支付赔偿金。
总结与建议：
- 对于公司：在制定和执行相关规章制度时，务必确保其合法性、合理性及公正性。同时，在解除劳动合同时，需谨慎评估迟到行为的严重性，并遵循法定程序。
- 对于员工：如果面临被辞退的情况，应首先查看公司的规章制度是否合法、合理，并评估自己的迟到行为是否确实构成了严重违反公司制度的行为。如有疑问，可及时寻求法律援助以维护自身合法权益。
如果你有任何具体的法律问题或需要进一步的法律建议，请直接向我咨询。