Let me walk you through where you can update the name and work location of the paycheck in the Payroll Settings section in QuickBooks Online.
Click the Gear icon in the upper-right hand corner, then click Payroll Settings.
Look for Work Locations under the Company and Account section and click on it.
Click the address that you need to change.
Enter the new address and click Save.
I’ve added screenshots for visual reference.
Please know that master admin, company admin, and all access users are the only people who can get into the payroll settings. You can check out this article to know more about the different user types and access levels: User types and user permissions.