公司以迟到为由辞退员工是否合理，需根据具体情况判断，不能一概而论。以下从多个角度进行分析：
一、合法辞退的情形
规章制度合法有效且明确：
- 公司必须制定合法有效的规章制度，其中应明确规定迟到达到何种程度属于严重违反公司规章制度的情形，例如一个月内累计迟到达到一定次数或单次迟到超过一定时间等。
- 规章制度的制定需经过法定民主程序，如通过职工代表大会讨论或全体职工讨论，并与工会或职工代表平等协商确定。
- 规章制度必须向员工进行公示或明确告知，如组织员工培训学习、在公司公告栏张贴等，以确保员工知晓相关规定。
员工迟到行为严重：
- 员工的迟到行为需切实达到规章制度中规定的严重程度，公司才能以此为由合法辞退员工。例如，公司规定一个月内累计迟到超过5次视为严重违反规章制度，员工实际迟到次数超过此标准。
- 若员工迟到行为虽存在，但尚未达到规章制度中规定的严重违纪程度，公司直接辞退员工则可能构成违法。
程序公正且证据充分：
- 公司在辞退员工前需履行相应的通知程序，确保员工有机会了解并申辩。
- 公司需提供充分的证据证明员工的迟到行为及次数，如考勤记录、监控视频等，以支持其辞退决定。
二、违法辞退的情形
规章制度不合法或未公示：
- 若公司没有制定关于迟到处理的规章制度，或规章制度本身不合法（如内容过于严苛、不合理地加重了劳动者的责任等），或未经过法定民主程序制定，或未向员工有效公示，则公司的辞退决定缺乏合理性和合法性基础。
迟到情节轻微：
- 即使公司有相关规章制度，但员工迟到情节并不严重，未达到规章制度中规定的严重违纪程度，公司直接辞退员工也可能构成违法解除劳动合同。
存在歧视或不公平对待：
- 公司在处理迟到问题时采取双重标准，对类似迟到情况的员工做出不同处理，构成歧视或不公平对待的，也可能导致辞退行为违法。
三、员工应对措施与维权途径
协商解决：
- 员工在收到辞退通知后，可首先尝试与公司进行友好协商，说明迟到的原因，要求公司撤销辞退决定，恢复劳动关系；或要求公司按照法律规定支付相应的经济补偿。
劳动仲裁或诉讼：
- 若协商不成，员工可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。在仲裁过程中，员工需提供证明与公司存在劳动关系的证据（如劳动合同、工资条、工作证等），以及证明公司违法辞退的证据（如辞退通知、相关沟通记录、考勤记录等）。
- 若对仲裁结果不满意，员工还可以在规定时间内向人民法院提起诉讼。
赔偿金计算：
- 如果公司违法辞退员工，根据《劳动合同法》规定，员工有权要求公司支付赔偿金。赔偿金标准为经济补偿标准的二倍。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
总结与建议：公司以迟到为由辞退员工是否合法，需综合考虑公司规章制度的合法性、公示情况以及员工迟到的具体情节。员工在面对此类情况时，应了解自己的权益和可能的维权途径，必要时可寻求专业法律帮助以维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。