Client Q&A: How do I change my business address on Google+?
When you are in your Google + business page, click on the big blue button at the top and centre of the page that reads MANAGE THIS PAGE .
On the next screen, in the upper right area, you will see a big red button that reads EDIT.
You can change the address there but Google may not publish it until they send you a post card with a verification PIN. Once the post card is received, return to the same editing page to enter the PIN.
This will change your business address on your Google+ page as well as your Google listing that appears in search results.