When looking for an SEO company, find one that can show you results and easily explain how they obtained those results. Keep in mind that SEO not magic. You should avoid anyone that cannot clearly explain exactly what they will do for you and show you their process.