E' una cosa un pò delicata: infatti essendo il vecchi dominio ben indicizzato, il nuovo potrebbe essere considerato un "copione" e quindi penalizzato. Occorre prendere dovuti accorgimenti.

- REDIRECT
Devi esegure fare il redirect 301 per tutte le pagine.

Se la struttura dell'URL è identica nel nuovo dominio la cosa diventa relativamente semplice. Basterà metttere nella document root un file .htaccess con il seguente comendo:
codice:
RedirectMatch 301 ^(.*)$ http://www.nuovodominio.com
Se invece così non è la cosa si fa più complicatuccia dato che il redirect 301 deve essere costruito pagina per pagina.
codice:
Redirect 301 /vecchio.html  http://www.nuovodominio.com/nuova.html
Ovviamente tale redirect riferito ad una singola pagina può essere eseguito anche con php:
Codice PHP:
<?php
Header
"HTTP/1.1 301 Moved Permanently" ); 
Header"Location: [url]http://www.nuovodominio.it[/url]" ); 
?>
Assolutamente non fare redirect che non siano 301 (come ti è stato suggerito) dato che sono fonte di penalizzazione da parte di google.

- CONTENUTI DUPLICATI
Se vuoi mantenere in vita (almeno momentaneamente) entrambi i domini puoi mettere all'interno delle pagine del vecchio dominio:
codice:
<link rel="canonical" href="http://www.nuovodominio.com/pagina.html" />
Questo comunicherà a google che in realtà i contenuti rispecchiano quelli del nuovo dominio e quindi quest'ultimo non è un copione.

- SEGNALAZIONE TRAMITE WEB MASTER TOOL
tramite il toool di google puoi segnalare il cambio di dominio attraverso
Configurazione sito -> Cambio di indirizzo

- TEMPISTICA
Tieni in vita il vecchio dominio per almeno 3-4 mesi.
Infatti, il trasferimento dell'indicizzazione richiederà un pò di tempo.
Quella del page rank invece (per quanto io ne sappia) è destinata a perdersi nel momento in cui il vecchi sito verrà chiuso.