Is it safe to say that overhauling will bring back your engine to its almost brand new state?

Considering these:
Major overhaul was done by a good mechanic/shop.

We are considering overhauling one of our company vehicles and one of my hesitations is that I heard that it won't last long or problems will come out shortly.