With the free tool Google My Business you can change your registered business address on Google Maps. Make sure you are logged in to the Google Account you used to create the Google + page for your business. Changing the business address in Google Maps is only possible if the company is associated with your account.