What sort of drive are you having (block paving/asphalt)? My advice you’d be whoever you get to do it, get them to provide you with a written specification of what they are proposing to do, ie thicknesses of sub base/ binder course/ surface course, and get them to specify precisely what materials they are going to use. If you get that you then have a stick to beat them with if it all goes wrong.
I gen enquiries to investigate peoples failed drives on a weekly basis, 99% of the time there is no specification at all, this means it is up to judge to determine if what has been laid is fit for purpose.
With regards our travelling friends, I would stick to a contractor who has their business registered at a perminant address, even if this means forking out an extra £400. One good drive is better than two s###t ones.