The top signs of a great SEO company include a well-ranking site with advice about SEO and digital marketing, great reviews from customers in your industry, and a quick response time.
Once you begin the proposal process, make sure they have a defined process for onboarding and seem to understand your industry.