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.