If you have moved your business and have a change of address that you want to appear on your invoices to your customers, you can simply navigate to My Account > Company Details and update your address there.

The invoice design (by default) uses dynamic tags that pull in your Trading Company details automatically, so simply changing them in your settings will mean the invoice updates automatically.    Simply click the "Manage" button next to your Trading Companies to edit them as needed.

The only exception to this would be if you have entered your address on your invoice as text instead of using dynamic tags, in which case you can simply edit the invoice design directly.