Start by creating a business plan, structuring your business, and incorporating it. You’ll gain more credibility with your clients if you get certified. Once you’re done with the administrative side, purchase cloud-based accounting software and start marketing your services online.