There are a variety of permits and licenses available for small businesses. This depends on what kind of business you're starting and where you are located. During the initial phase, you'll need to find out which permits and licenses apply to your company.