in die htaccess, die WP braucht für Permalinks,
die würd ich auf alle Fälle einstellen
dann: htaccess holen, mit echtem Texteditor bearbeiten
am Anfang empfehl ich max zwei redirects reinschreiben, testen, alte URl muss sich automatisch zu neuer URL ändern,
steht in der htaccess was falsches kommt meist ein error 500 => sieht man also sofort :-)
es sollten aber die alten URls inhaltlich unbedingt zu den neuen URLs passen
also nicht die About page zur Startseite weiterleiten oder so..das mag Google nicht so wirklich
sind die alten URls mit Parametern und hast du damit Probs ruhig fragen.