How do I change my address as it's displayed in an invoice?

I'd be glad to share the steps, adam73.

You can change your company address from the Edit Work Info section when creating the invoice.

Here are the steps:

1. Go to Invoices on the left panel.
2. Select Create Invoices. 
3. From the header part of the invoice, click the Edit Work Info link.
4. Enter the new address in the Your work info page.
5. Hit Save.

Please see this sample screenshot for a visual reference: 

I'm also adding this article for more details: Create invoices in QuickBooks Self-Employed. To help you with other task in QuickBooks Self-Employed, you can visit our general help topics page.

Please keep in touch with me here if you have any additional questions or concerns. I'll be around to help you out again. Have a great day!