There are many permits and licenses for small businesses that may apply depending on where you are and what type of business your are starting. During the initial phase, you'll need to find out which permits and licenses apply to your company.