结论概述：公司倒查半年考勤并因员工多次迟到拒不整改而解除合同，在符合规章制度且程序合法的情况下，是合法的。结合新闻背景，本案中公司依据2023年1月至6月的有效考勤记录，在通报批评、通知整改无效后解除劳动合同，法院最终判决公司系合法解除，无需支付经济补偿金或赔偿金。
法律观点分析：
公司规章制度的合法性：
- 根据《中华人民共和国劳动合同法》第四条，用人单位应当依法建立和完善劳动规章制度，保障劳动者享有劳动权利、履行劳动义务。本案中，公司的《休假管理补充规定》明确规定了迟到、早退的处罚措施，且该规定已经发送给员工，员工也确认已认真阅读并同意遵守，因此该规章制度具有合法性。
员工行为的严重性：
- 依据公司规章制度，员工迟到、早退次数达到一定标准即构成严重违反公司规章制度。本案中，员工邓某某在2023年1月至6月期间多次迟到，累计迟到达32次，且在公司进行通报批评、通知整改后仍无效，其迟到次数已经达到《休假管理补充规定》中对于严重违纪的界定，构成严重违纪。
公司解除合同的合法性：
- 根据《中华人民共和国劳动合同法》第三十九条第(二)项，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。本案中，公司因员工严重违反规章制度而解除劳动合同，且该解除行为在合理追责时效内（6个月以内），因此公司解除合同的行为是合法的。
追责时效的合理性：
- 各地司法实践普遍支持用人单位在知悉劳动者违规行为后，应在合理期限内行使劳动合同解除权。本案中，公司依据2023年1月至6月的有效考勤记录作出解除劳动合同的决定，时间跨度在6个月以内，可视为合理范围。然而，若公司追究的考勤问题发生时间已超过一年，则可能因程序失当或权利滥用而被认定为违法解除。
对公众的启示：
- 劳动者：应自觉遵守用人单位依法制定的各项规章制度，严格遵守考勤管理规定。同时，要确认公司规章制度的合法性与合理性，判断追溯时效的符合性，以及迟到早退等情形是否构成了严重违纪。若认为公司处分行为不当，可依法维护自身合法权益。
- 用人单位：在行使管理权时，应依法依规进行，避免程序失当或权利滥用。在实施裁员或人员优化过程中，不应采取追溯性倒查考勤等不当方式，以降低经济补偿支出。同时，应确保规章制度的合法性与合理性，并依法向劳动者公示或告知。
类似情况的预防措施：
- 劳动者：可定期查看公司规章制度，了解自身权利义务；在接到公司整改通知时，应及时整改并保留相关证据；若对公司处分行为有异议，可依法申请劳动仲裁或提起诉讼。
- 用人单位：应建立健全的考勤管理制度，并确保制度的合法性与合理性；在知悉员工违纪行为后，应及时进行处理并保留相关证据；在行使劳动合同解除权时，应确保在合理期限内进行并符合法定程序。
如有更多劳动纠纷相关问题，可以直接向我咨询。