Having a consistent NAP (Name, Address, Phone Number) is a key to successful local SEO . Moving a business with an established online presence can be a daunting task, and can involve numerous hours of tedious work, which is why most clients pay us to do theses things.
For those that want to understand the formula, or for those who may want to consider taking on this task on their own, here is an excellent explanation of the “playbook” for maintaining a local presence when you move written by Joy Hawkins.
Word of caution, you will most likely see some interruption of placement and traffic as Google sorts all of the changes out, but by following this methodology you will ultimately prevail!