El hecho en sí de "redireccionar" desde PHP se hace enviandole las cabeceras HTTP adecuadas al navegador para que esté "carge" la página que se le indique ..
En PHP las cabeceras HTTP las "lanzas" con la función header() y la cabecera HTTP de redireccionamiento es (una .. la más usada): Location ..
Ejemplo:
Código PHP:
header("Location: tupagina.tal");
exit;
Pongo el "exit" para terminar la ejecución del script en ese instante (tras envio de la cabecera al navegador) .. pues el script continua su ejecución ..
Un saludo,