SEOs don't also have the best reputation, there are good ones out there, I promise! If you're thinking of hiring an SEO agency, here's a few things you should look out for before you do.
I was recently asked at a networking event, how to find a good web designer. "Should I just Google Web designers in my area, or should I ask for a personal recommendation?" I'd say always go by recommendation like you would any tradesman, but there are a few other ways to find a good web designer that you can work with.