Meine Weiterleitung erzeugt Probleme bei Google

Hallo,

durch die Umstellung meiner Webseite haben sich vom Prinzip alle Dateinamen und die Verzeichnisstruktur komplett verändert. Deshalb habe ich entsprechende Weiterleitungen in der .htaccess eingetragen, nach den Schema Sicherheitshalber habe ich noch eine Fehlerseite in PHP geschrieben, die fehlerhafte Aufrufe protokolliert und per Mail an mich weiterleitet. Dadurch ist mir aufgefallen, das Google und Co Probleme mit meiner Weiterleitung haben. Es werden immer Seiten nach diesem Schema von den Suchmaschinen gesucht: Vom Prinzip hängt Google den Dateinamen einfach an die neue hinten ran.

Meine Frage ist nun, wie ich dieses Problem dauerhaft lösen kann, vieleicht durch redirect 301 oder gebe ich meinem Problem so nur einen neuen Namen?

thx