All my payroll paperwork is showing an old office address (We moved 3 years ago). In my QBO settings, the current address is updated. How do I change it everywhere?

I'm determined to improve your impression of our support, 8691 5466

I want to fix the company address issue as soon as possible because I know how important this information is. This way, your QuickBooks Online Payroll (QBOP) papers will be using the correct address in no time. 

QBOP settings should be updated as well, so the papers will be up-to-date in no time. If you haven't done anything yet, please follow the steps below: 

1. Go to the Gear icon and choose Payroll Settings. 
2. Select Setup and click the General Tax Information hyperlink. 
3. Modify the address if necessary and click OK. 

Please note that you may be required to submit additional documents for these updates. If you want to update your filing address, complete the IRS Form 8822-B first, then contact us.

If the issue persists after doing the steps above, I'd recommend contacting our Customer Care Team again. I know you've already called in, however, our live agent can investigate the issue in a safe place and fix it in no time. Make sure to contact them within business hours to ensure a swift response.

Further, check out this article to know the different tasks in year-end in QuickBooks: Year-end checklist for QuickBooks Online Payroll.

Please don't hesitate to leave a comment below on how it goes. If you have other concerns about your business information, I'm always here to help. Be safe, and I wish you continued success, 8691 5466.