In Company you can change the EIN. You may also have to change it in payroll. Unless you have a subscription with multiple company option for payroll you will possibly have to add a new company with EIN and then remove old company EIN.
First thing you can do is create a complete copy of your company with a different name to differentiate. In the old company remove psyroll and in new compzny after edit of EIN, manage your payroll.
There are enough possible pitfalls, and I have only changed EIN on a company with no payroll, that you may want to place a call to payroll support before doing anything