What License do I need to start my company? This is the single most popular question we receive, representing over half of all queries to our question & answer site for small business owners.There is, unfortunately, no complete answer to the question.Every state, county, and municipality has a different set of rules and regulations regarding licensing. There is simply no way to catalog all the requirements for a specific type of business or location.What can you, as a potential business owner,.