Make sure to do an EIN lookup to find out if you already have one. Federal, state, and local licenses and permits In some cases, businesses must get federal, state, and local licenses and permits. The regulations that apply to your business will also depend on your industry. For example...