Con mod_rewrite puoi redirigere le richieste al nuovo indirizzo usando una risposta HTTP 301 (spostato permanentemente). I maggiori motori di ricerca lo onorano, per cui aggiornano il loro database dopo averlo ricevuto. Il problema viene dai link: quelli punteranno in eterno al vecchio indirizzo. Conviene tentare di aggiornare almeno quelli principali.