Don't hire anybody. If you need help, outsource a particular function. It's easier to pay a one time fee. Don't open an office, there's no point. Join the chamber of commerce in your metro. Network with other businesses, explain what SEO is (assume people have no idea of how well you can help them). Contact ALL of the local web developers in your region, and try working with them (you can refer leads to each other). Post ads on craigslist, explaining what you do and a link to your professional website. On your website, include a portfolio (show some proof of your work, chances are it won't hurt your business). Also, have you registered your fictitious name, and created a business checking account? Spend all of your time working on the #1 spot in google for something like "SEO in CITY, STATE". Come up with a contract, something that you and your companies will sign. Be certain that you get their CC on file so that you can charge them when they decide not to pay. Get money upfront, you WILL get ripped off. File everything. And at the end of the day, beat your head off the walls, realizing that you are making minimum wage.
In all seriousness, I fail to understand why SEO firms that claim to get you on the first spot of google for any keyword don't have "viagra", "payday loan", "poker" and "porn" sites of their own at the #1 position.
I HAVE SPOKEN!