海关对高级认证企业是每三年重新认证一次。这一规定来源于《中华人民共和国海关企业信用管理办法》的相关条款，旨在确保高级认证企业能够持续符合海关设定的严格标准。

在具体实施过程中，海关不仅会对高级认证企业进行定期的重新认证，还会进行不定期的监督检查，以全面评估企业是否仍然满足高级认证企业的各项要求。这种定期与不定期相结合的方式，有助于海关及时发现并纠正企业可能存在的问题，确保企业始终保持在符合高级认证标准的轨道上运行。

对于高级认证企业来说，保持与海关的良好沟通、密切关注海关的最新政策和规定，以及积极配合海关的重新认证和监督检查工作，都是非常重要的。这样可以帮助企业更好地理解和应对海关的管理要求，确保自身的合法权益和进出口业务的顺利进行。