According to the SBA, the following items are needed by Federal and State government in the Registration step in order to start your business: Responses permits, licenses, and tax ID's. permits, licenses, and tax ID's. permits, licenses, and next of kin. permits, licenses, and next of kin. permits, voting records, and tax ID's. permits, voting records, and tax ID's. regulators, licenses, and permits. regulators, licenses, and permits