Do your online search using search engines and reviews. You also want to visit the BBB website to see if there are unresolved complaints against a particular company. If there is more than this is your sign that it was time to move on to another more reliable company.
Two: gather free online quote for each company - Free quotes are provided by each company vehicle for a reason. You need to take advantage of the quotes and gather many of them as possible.
When you have quite a few want to go over each one thoroughly. Remove any that are out of your price range and offer the services required. It will save you time and help you concentrate only on the company can do for you.