You should be all set, apart from any Billing accounts and the org profile, there should be no reference to the address. The only implications are related to billing anyway, so as long as that part is up to date, you can ignore the rest.
All places where the company address needs changing.
Karl Parker
16
Reputation points
Our company address recently changed, and we were advised to change the Billing contact details, which we did. Then we realised that the oranizational details in Office 365 still had the old address in. We have now changed this also, but wanted to check if the address needs changing anywhwere else in Azure or Office 365, as we don't want to leave the old address anywhere.