First of all you will have to learn search optimization skills and learn how to potentially analyze and identify keywords. Start with courses on SEO business which would help you understand how to start it. To start you will have to make a business plan which should be presentable so u can get investments. Create a name, a logo, and a description that you can use to promote your consulting firm both locally and online. Choose a unique phrase that distinguishes you as an authority on Internet marketing after researching your rivals. Make sure you are able to give consulting services by the hour or project to clients so that you can serve the majority of business types.