To keep a history of invoices issued under the old details and those issued under the new ones:
Archive the old billing details in the CRM card > Billing tab of your client and add the new details to be considered
stop the Order card on your project (which will keep the old details)
create a new order, making sure to enter the new address in the Billing details section