alte Links * 301 Weiterleitung

Hallo;
wir haben da ein riesen Problem: Wir haben das Shopsystem gewechselt und nun alle alten Links vom ehem. Shop im neuen Shop (Presta) !! (wir wurden leider beim Shopwechsel nicht richtig beraten...)
Wir haben nun Ratschläge von 5 Technikern und SEO Fachleute, alle unterschiedlich! 301weiterleitung auf die neuen URLs waren 3 Lösungen, den gesamten Shop neu aufsetzen die andere.Dann wurde wieder von anderer Seite gesagt dass eine 301Weiterleitung fatal und falsch wäre...., zuletzt wurden wir darauf hingewiesen dass wirklich alle falschen und nicht gefundene Links vom alten Shop kommen (JTL Shop) , jedoch nicht im Google Index liegen! Was nun tun???
Man hat uns gar geraten die gesamte WebSite bei Google zu löschen.....auch da waren einige Fachleute degegen und haben zu einer 301 Weiterleitung geraten,- auf gar keinen Fall die Site bei Google löschen und wieder neu beantragen. Also, wir sind nun ´wirklich ratlos!!
Was sollen wir als "Laien" tun?? Den Shop löschen? Die Firma beerdigen??? Es muss doch eine vernünftige und RICHTIGE Lösung des Problemes geben ??
Die letzte Meinung die wir erfahren durften:
Wären die Verzeichnispfade in Ihrem neuen Shop unter irgendeiner
Struktur auf dem Server hinterlegt, dann wäre es kein Problem den
Ausschluss in der robots.txt vorzunehmen.

Aber das ist leider nicht so, denn alles kommt vom alten Shop. Dies
bedeutet, dass alle alten URL´s per Hand in die robots.txt eingetragen
werden müssen.

Da dies ein großes Unterfangen ist, würde ich es nicht tun.

Also liebe Gemeinde......was gibt es für Lösungen? Wer kann uns wirklich helfen??? Wir drehen hier seit 15 Wochen langsam am Rad und verzweifeln!!

Vielen Dank für Eure Meinungen......

Wenn es die Artikel im Shop genauso gibt wie vorher nur unter einer anderen Adresse kann man nur eine 301 Weiterleitung einrichten wenn man Google das korrekt mitteilen möchte und die Seiten erhalten bleiben sollen. Was anderes fällt mir da nicht ein. Bei Seiten die tatsächlich nicht existieren und aus dem Index sollen mit korrektem 404 antworten. Dann fliegen die nach und nach raus.
Ich hoffe ich hab den Text überhaupt richtig verstanden.

MfG dp-wurzel

Edit:
Sorry doch falsch verstanden es ging ja um die Links. Ist aber das gleiche, Links per 301 weiterleiten.

Ihr geht in die Webmaster Tools und exportiert euch die Liste der Backlinks mit den verlinkten Seiten.
Wenigstens für alle Seiten des alten Systems, auf die Backlinks zeigten, benötigt ihr einen Rewrite auf die neue URL der entsprechenden Seite.

Ich habe selbst gerade für einen Kunden einen kompletten Wechsel (Shopsystem und Domain) durchgeführt. Eine riesige .htaccess war mir zu blöde, darum habe ich es mit einer kleinen .htaccess und einem PHP-Skript gelöst, in dem die Zuordnung in einem Array stand (das konnte ich leicht per Suchen und Ersetzen aus ner Tabelle erzeugen)...
Muss man nicht so machen, der Klassiker über die .htaccess tut es ebenso.