There is no better way to find an SEO company than to consult with at least 3 SEO companies. Any SEO expert worth their salt will be able to explain their strategy and how it applies to your website and industry. If you have limited knowledge about SEO, educate yourself on the basics of how SEO works. Read industry articles and speak to as many SEO consultants as it takes to understand what can be done for your website.