Choose an SEO company or consultant with a proven track record of success, using white hat SEO practices. You must avoid those who use black hat tactics. Make sure the seo services provider is a good fit in terms of communication style and that you feel comfortable working with them.