I changed my company address everywhere possible, but it still uses an old address when printing paycheck stubs? HELP

Welcome to the Community, @causcomgmt. 

I’m here to help you update the company address on your employees’ paycheck stubs.

The address showing on the paycheck is pulled from the Work Location that's associated with the employee. Update the Work Location by following the steps below:
1.    Go to the Gear icon and select Payroll Settings.
2.    Choose Work Locations under Business Information.
3.    Click on the address of the Work Location.
4.    Update the address and click Save.

If you’re adding an address from a different state and wants to change it as the primary location, you need to contact Payroll Support to switch it for you.

They have the tools to pull up your account in a secure environment and help update the address, which we are unable to do in this public forum. For additional information, follow the steps below: How Do I Change My Primary State?.

To get our updated phone number, follow the steps below: 
1.    Go to this link https://payroll.intuit.com/support/contact/.
2.    Select your Payroll Subscription.
3.    Choose Payroll.
4.    Click View Contact Info.

That should do it. Give them a call and let me know how it goes after contacting them. I'll be on a look out for your response. Have a great day!

Your old address may still be set as the primary work location: 

• Go to the Gear icon at the top right corner of your screen. 
• Select Payroll Settings. 
• Click Work Locations. 
• Click on the address marked Primary Location change it to the new company address.
• Click Save. 

 I have all employees set to the correct work location; the primary work address is set to the new address, but my old address is still printing on paychecks/paystubs.