All businesses have certain federal, state, and city permit requirements.
The specific requirements vary from business to business depending upon the type of operation, the legal structure, whether employees are hired, and how much construction needs to be done to the building. Since you have never done this before, you do not know what you re supposed to know. I am sure that you would not be asking if you knew the answers. The best way to proceed is to simply state the kind of business plan to open, and the legal structure you plan to use. The person giving you the information will then tell you about the many permits and tax forms you need to file.