Yes. The EIN is required. Every state allows you to form an LLC, when you convert your sole proprietorship to an LLC. To do so, you will have to contact your Secretary of State for the correct forms.
