What happens if I change my address on Google My Business? You will typically need to reverify your listing. You will need to verify your Google My Business profile by postcard. Take a look at Google's support article explaining how to do this.
