Make sure that any company being considered having a existing clients list and testimonials and experienced SEO veteran will have these.
Does the SEO company offer information concerning their activities? https://www.Youtube.com/watch?v=0hFwN1soazQ&feature=youtu.be%22