In terms of licensing and permits, do the following: After you determine your business structure, name your company and register it with the state. Then obtain any necessary city or county business license or permit. You also will need a state seller’s permit if you sell goods subject to sales tax. Finally, secure any other specific state or federal business license and permit, if applicable.