结论前置：迟到早退辞退员工是否需要提前通知，主要取决于迟到早退的具体情况以及公司的规章制度，同时需遵循相关法律法规的规定。一般来说，如果迟到早退行为严重违反了公司规章制度，且规章制度中明确规定了此类行为可以即时辞退，那么公司可能无需提前通知；但如果迟到早退行为尚未达到严重违反规章制度的程度，或者公司规章制度中未明确规定即时辞退的条款，那么公司可能需要提前通知或支付代通知金后才能辞退员工。
一、需要提前通知或支付代通知金的情况
迟到早退行为未达到严重违反规章制度程度：
- 如果员工的迟到早退行为虽然存在，但并未严重违反公司的规章制度，或者公司规章制度中未明确规定此类行为可以即时辞退，那么公司在辞退员工时，可能需要遵循《劳动合同法》的相关规定，提前30日以书面形式通知员工本人，或者额外支付员工一个月工资后，方可解除劳动合同。
公司规章制度未明确规定即时辞退条款：
- 如果公司规章制度中未明确规定迟到早退行为可以即时辞退，那么公司在辞退员工时，同样需要遵循《劳动合同法》的相关规定，提前通知或支付代通知金。
二、无需提前通知的情况
迟到早退行为严重违反公司规章制度：
- 如果员工的迟到早退行为严重违反了公司的规章制度，且规章制度中明确规定了此类行为可以即时辞退，那么公司在辞退员工时，可能无需提前通知。但需要注意的是，公司规章制度必须合法有效，且已经向员工公示或告知，否则可能无法作为辞退员工的依据。
员工存在其他严重过错：
- 除了迟到早退行为外，如果员工还存在其他严重过错，如严重失职、营私舞弊、给公司造成重大损害等，且这些过错行为在《劳动合同法》或公司规章制度中有明确规定可以即时辞退的，那么公司在辞退员工时也可能无需提前通知。
三、法律建议与注意事项
完善公司规章制度：
- 公司应制定完善的规章制度，明确迟到早退等行为的处理方式和辞退条件，确保规章制度的合法性和有效性。同时，规章制度应向员工公示或告知，以便员工了解并遵守。
遵循法定程序：
- 公司在辞退员工时，应遵循法定程序，如提前通知、支付经济补偿等。如果公司未遵循法定程序辞退员工，可能面临劳动纠纷和法律责任。
保留证据：
- 公司在处理迟到早退等违纪行为时，应保留相关证据，如考勤记录、监控录像、员工签字确认的违纪通知等。这些证据在劳动纠纷中可能起到关键作用。
咨询专业律师：
- 如果公司在处理迟到早退等违纪行为时遇到法律问题或纠纷，建议及时咨询专业律师，以便获得专业的法律建议和帮助。
四、可能面临的法律后果
如果公司未遵循相关法律法规或公司规章制度辞退员工，可能面临以下法律后果：
- 支付赔偿金：如果公司违法辞退员工，员工有权要求公司支付赔偿金，赔偿金的标准通常为经济补偿的两倍。
- 恢复劳动关系：在某些情况下，如果员工要求恢复劳动关系，且法院或仲裁机构认为公司的辞退行为违法，那么公司可能需要恢复与员工的劳动关系。
- 承担其他法律责任：如果公司的辞退行为给员工造成其他损失，如精神损害等，公司还可能需要承担其他法律责任。
综上所述，迟到早退辞退员工是否需要提前通知，取决于具体情况和公司规章制度的规定。公司在处理此类问题时，应遵循相关法律法规和公司规章制度，确保合法合规。如有任何疑问或需要进一步的法律建议，请直接向我咨询。