Go to All Menus > Setup > Company > Company Listing > Select the Company > Update the address accordingly and click Save