Yes, you do. Even if you have an employer identification number as a sole proprietor, most business structure changes will require you to get a new EIN before filing taxes or managing payroll matters.