Also, umgezogen ist umgezogen. Was wollste denn da noch für einen Zauber von veranstalten?
Die einzige Hürde, die Du da wohl nehmen musst, wenn es nun ein anderer Ort ist, ist die regionale Suche, wenn Du darauf angewiesen bist / optimiert hast.
Ansonsten neue Anschrift eintragen, neue Anfahrtsgrafik hoch und tschüss ...
Die geänderten Grafiken werden übrigens in jedem Fall von Google als neue behandelt, also kannste Dir ohnehin jegliche Verrenkungen sparen. Einzige Möglichkeit wäre noch eine Weiterleitung. Aber für eine Anfahrtsgrafik?
Google wird kaum Deine Site aus dem Index werfen, nur weil Du jetzt die Adresse im Imressum, Bilder mit Telefonnummern und Anfahrtsgrafiken änderst.
Sonst wäre ich schon längst weg vom Fenster^^
Den Eintrag im google-Branchencenter nicht vergessen, falls Du da drin bist.