新品でもオーバーホール済みの時計でも進みや遅れは出る時があるのでオーバーホールの目安にはなりません。
時計が遅れる原因は様々あるからです。
オーバーホールは遅れや進みにかかわらず、だいたい3~5年に一度するのを目安にするのが一般的だと思います。
理由はオイルが乾いたり劣化すると時計の精度が落ちたり、部品に大きなダメージがでたりするからです。
ただ、水が入ったり、ガラスが割れた時など、すぐにオーバーホールをする必要がある場合もあります。