è un problema "misto" php/server... con varie soluzioni in base alla struttura totale del sito... puoi riscrivere tutto da capo (dopo 10 anni probabilmente è opportuno) valutando le "corrispondenze" dei contenuti, in modo da abbinare ad ogni vecchia pagina un contenuto nuovo, dopodichè puoi:
- programmare il server (usando p.es. ".htaccess") in modo da fare i redirect con le opzioni più opportune (es. senza feedback, con avviso #301 - fose il più opportuno in questo caso - o altro a seconda dei contenuti)
- riscrivere le "singole" pagine facendole puntare tutto a un tuo script "redirect.php" che contenga i redirezionamenti e in base all'url mandi tutto alla destinazione corretta (soluz. forse più semplice: potresti anche semplicemente rimandare tutte le pagine "non trovate" - le vecchie che non ci sarebbero più, p.es. - al tuo script... se poi usi un cms potresti rimandare tutto ciò che NON è dentro la/le cartella/e principale/i del cms)