结论前置：公司若要以员工迟到早退为由辞退员工，必须确保所依据的规章制度合法有效，且提供的证据真实、充分、有效，符合合法性、真实性及关联性要求。以下从证据的合法性、真实性、关联性、种类与保存以及法律依据与操作指导五个方面详细阐述。

1. 证据的合法性

   • 获取方式合法：公司用于证明员工迟到早退的证据，其获取方式必须合法。例如，通过合法安装的监控设备记录员工出勤情况，或依据经过员工确认的打卡记录来统计迟到早退次数。非法手段获取的证据，如私自安装监控、擅自查看个人通讯工具等，可能因侵犯隐私权而不被法律认可。
   • 符合法定形式：证据应以法律规定的形式呈现，如原始的打卡记录、监控视频、公证的复印件等。不符合法定形式的证据可能影响其证明力。

2. 证据的真实性

   • 内容真实客观：证据所反映的内容必须真实发生，不能虚构或伪造。打卡记录应准确反映实际打卡时间，监控视频应完整、清晰地显示出勤情况，不得剪辑、篡改。若证据存在错误或与事实不符，员工可提出异议并要求进一步证明。
   • 来源可靠：证据的来源应可靠，如打卡系统应正常运行、经过校验且被员工认可；监控设备应合法安装、正常工作且能准确记录。不可靠的来源会影响证据的真实性。

3. 证据的关联性

   • 与辞退事由相关：迟到早退记录必须与公司辞退员工的事由直接关联。即辞退原因基于员工的迟到早退行为，且该行为已达到公司规定的可辞退严重程度。例如，公司规章制度明确规定，员工在一个月内迟到早退累计达一定次数或时长，公司有权辞退。
   • 符合逻辑和常理：证据与待证事实间的逻辑关系应合理。例如，以员工多次迟到早退严重影响工作秩序和工作效率为由辞退，需提供证据证明这些行为确实产生了实质性负面影响。

4. 证据的种类与保存

   • 考勤记录：包括上下班打卡时间、签到表等，可直接证明迟到早退情况。
   • 监控视频：直观显示员工出入时间，证明迟到早退。
   • 证人证言：同事或其他在场人员的真实、客观证言，需与其他证据相互印证。
   • 公司规章制度及员工确认记录：提供规章制度特别是关于工作时间、考勤制度及迟到早退规定，并出示员工确认记录。
   • 保存要求：用人单位应平时注意保存好相关证据，确保需要时能提供完整、真实且有效的证据链。提供证据时，需提供完整原件以供核对。

5. 法律依据与操作指导

   • 根据我国《劳动合同法》相关规定，员工严重违反用人单位规章制度，用人单位可单方面解除合同且不支付补偿金。若员工迟到早退已被公司规章制度明确规定为严重违纪行为，且员工确实存在多次此类情况，用人单位可依据这些证据辞退员工。
   • 操作建议：公司在以迟到早退为由辞退员工时，应确保规章制度合法有效，证据真实、充分、有效，并严格遵循证据的合法性、真实性及关联性要求。同时，建议公司在辞退前与员工进行沟通，告知其辞退原因及依据，并听取员工的陈述和申辩，以体现程序的公正性。

进一步思考：在实际操作中，公司可能会遇到员工对迟到早退记录提出异议的情况。此时，公司应提供充分的证据证明其记录的准确性和真实性，如提供监控视频、打卡记录等。若员工仍坚持异议，公司可考虑通过法律途径解决争议，如申请劳动仲裁或提起诉讼。

总结：公司以员工迟到早退为由辞退员工时，必须确保所依据的规章制度合法有效，且提供的证据真实、充分、有效。若您在此方面遇到法律问题或需要进一步的法律指导，请直接向我咨询。