Right out of the gate, before you pursue your licenses and/or permits, you’ve got to establish your business structure. If you incorporate as an LLC or a corporation, you need to file those documents first to register your business with your secretary of state. Then you’ll get your EIN—and then you can work on securing your licenses or permits.