Post your project to a known good outsourcing supplier.
You need to go for one SEO company on certain ranges. Any SEO firm that you choose, should be one that keeps itself abreast using the latest concepts. In my client's case, putting together a company was not his sticking point.