I am inexperienced in the Fitness industry. What are the steps and considerations to start my own training business?

Specifically, I am unsure about how to market myself and build a name. How do I convince people that I can do a great job? In addition, where can I find all of the paperwork needed to properly run a business (ie tax forms, liability waivers, program papers, etc.)?