Start by deciding what you need: enquiries from ads, a new website, signage and print for the showroom, or an event. Several businesses here are software firms that do not run campaigns, so match the service to the job before you compare anything else. Ask each agency to name the services it has delivered before, and for which kind of client.
Ask for a written scope with what is included, how often reports come, and who you will speak to after the first call. Check whether the agency will show you its ad account or dashboard. For a dealer or garage, ask how it will track calls and walk-ins, not just clicks.