公司是否可以以员工迟到辞退员工，需根据具体情况判断，主要取决于公司规章制度的合法性、公示情况以及员工迟到的具体情节。以下从多个角度为你详细分析：
一、公司规章制度的角度
规章制度的有效性：
- 公司必须有明确、合法有效的规章制度，其中应明确规定迟到达到何种程度属于严重违反公司规章制度的情形。例如，规章制度中可以规定“一个月内迟到超过3次，或单次迟到超过1小时，视为严重违反公司规章制度”。
- 规章制度的制定需经过法定民主程序，如通过职工代表大会讨论等，确保其内容的合法性和合理性。
- 规章制度必须向员工进行公示或明确告知，如组织员工培训学习、在公司公告栏张贴等，以确保员工知晓相关规定。若规章制度未公示或未告知员工，则不能作为辞退员工的依据。
规章制度的合法性：
- 规章制度的内容必须合法，不能违反国家法律法规。例如，规定迟到一次即辞退可能过于苛刻，缺乏合理性，法院一般不会支持此类规定。
二、员工迟到行为的角度
迟到行为的严重性：
- 员工的迟到行为需切实达到规章制度中规定的严重程度，公司才能以此为由合法辞退员工。例如，员工一个月内迟到超过3次，且每次迟到时间较长，导致工作无法按时开展，给公司造成实质性不利影响。
- 偶尔一次因不可抗力因素（如交通堵塞、突发疾病等）导致的迟到，或迟到情节显著轻微，尚未达到严重违纪程度的，公司直接辞退员工可能构成违法。
对工作的影响：
- 员工的迟到行为若导致重要业务未能及时完成，给公司造成重大经济损失，或在时间要求严格的工作岗位上危及公共安全或他人生命健康，即使未达到规章制度规定的次数或时长，也可能被视为严重违反规章制度。
三、违法辞退的后果及员工应对措施
违法辞退的后果：
- 若公司没有制定关于迟到处理的规章制度，或以迟到为由辞退员工时依据的规章制度本身不合法、未经过法定民主程序制定，或未向员工有效公示，则公司的辞退决定缺乏合理性和合法性基础，构成违法解除劳动合同。
- 即使公司有相关规章制度，但员工迟到情节并不严重，未达到规章制度中规定的严重违纪程度，公司直接辞退员工也可能构成违法解除劳动合同。
员工应对措施：
- 协商解决：员工在收到辞退通知后，可首先尝试与公司进行友好协商，说明迟到的原因，要求公司撤销辞退决定，恢复劳动关系；或要求公司按照法律规定支付相应的经济补偿。
- 劳动仲裁或诉讼：若协商不成，员工可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。在仲裁过程中，员工需提供证明与公司存在劳动关系的证据（如劳动合同、工资条、工作证等），以及证明公司违法辞退的证据（如辞退通知、相关沟通记录、考勤记录等）。若对仲裁结果不满意，员工还可以在规定时间内向人民法院提起诉讼。
- 赔偿金计算：如果公司违法辞退员工，根据《劳动合同法》规定，员工有权要求公司支付赔偿金。赔偿金标准为经济补偿标准的二倍。经济补偿按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
四、建议与总结
- 公司建议：公司在制定规章制度时，应确保内容的合法性和合理性，并经过法定民主程序制定和公示。在处理员工迟到问题时，应遵循合法、公正、公开的原则，确保处罚措施与员工的违纪行为相适应。
- 员工建议：员工应了解公司的规章制度，并严格遵守。若因特殊原因迟到，应及时向公司说明情况。在面对公司违法辞退时，应了解自己的权益和可能的维权途径，必要时可向我咨询以维护自身合法权益。
综上所述，公司以迟到为由辞退员工是否合法需根据具体情况判断。员工在面对此类情况时，应了解自己的权益和可能的维权途径，必要时可寻求专业法律帮助。如果你还有其他疑问或需要进一步的法律帮助，请随时向我咨询。