Lo dicho cuando hablamos de la redirección 301 con ASP clásico es aplicable en este caso. La forma de hacer una redirección en PHP es igual de sencilla.
Header( "HTTP/1.1 301 Moved Permanently" ); Header( "Location: http://www.dominio.com" );
Header se utiliza para enviar una cabecera HTTP al navegador o cliente y debe ser llamada antes de que sea enviado cualquier otro tipo de salida, atención a los espacios o líneas en blanco que puedan colarse.