What should I look for in a geophysical contractor?

You want to make sure the contractor has a good understanding of what geophysical methods will have the best chance for success at your site.
One way to do this is by asking the contractor to perform simulations of what to expect with a conceptual site model.