QuickBooks Online is not retroactive so the updates you've made will automatically affect future paychecks only. Aside from that, let's also make sure that the updated company address is reflected in the payroll settings. To further check, here's how:
Go to the Gear icon and select Payroll settings.
Then, go back to the Tax Setup tab and select General Tax Information.
Review your FilingAddress.
Click Done to exit the page.
After that, you can log out and log back in to refresh the software. Then, you can try creating a dummy paycheck to verify the updates you've made to the company address.
For more details with handling your payroll and employee information, check out these articles: