InSaNe OnE

I bought a new house a few months ago and the driveway has alot of cracks, high/low spots, and divots in it. I plan on calling some companies next week after the holidays to get some quotes but what do you guys think I may be looking at cost wise? They could just repave it but that wont take care of the cracks or high and low spots right? The previous owners had a big RV they parked in the driveway and the low spots are from where the wheels were at. So in order to make it all smooth, does a company have to dig up the entire driveway, lay stone, and repave it from scratch? I dont know much about that type of work so I'm looking for advice from you home owners that have had work like this done on their own driveways. Thanks.