I'm working for an SEO company called Imperative SEO. I just wanted to get everyone's input and experiences they've had with SEO companies. What do they look for etc.

It's a market that is hard to prove legitimacy in, thats one of the biggest barriers I've seen so far.

Your input is much Appreciated.