They (Intuit) will have to generate a new preparer file for you.  Just changing the address in "MyAccount" (for Lacerte, not sure what they call it for PS) doesn't do it.

Plus you would have had to change it with the IRS (assuming you efile) and once that's done, you'll have to upload that IRS confirmation to Intuit.