Log into you account online and change it in your account information.

Your firm address (printed on the tax return) is based on your EFIN address.  To change it with Intuit, you need to update you're EFIN application with E-Services and print the Summary, then upload that to Intuit so they can make the update your account and it prints on the tax return.

https://proconnect.intuit.com/support/en-us/help-article/business-address/register-efin-intuit-e-fil...

Would you happen to know the website for changing with IRS?  I've tried a couple of sites but can't seem to find it.

https://www.irs.gov/tax-professionals/how-to-maintain-monitor-and-protect-your-efin

You do have to log-in to your account with the IRS.  I'd start with the log-in where you renewed your PTIN.

You change it when you file a return.