Research is key. Look up SEO agencies in your area, look at the services they offer, and make sure they can provide tailored plans to suit the needs of your business.
It's helpful to find a company with an expansive set of services, including not only search engine marketing but also social media marketing and other digital marketing strategies.