No es una buena práctica, pero si querés redireccionar con PHP podés usar el header('Location') aunque los headers ya se hayan enviado. Cómo? Añadí al principio del archivo PHP esta línea:
Código PHP:
<?php
ob_start();
?>
Y al final esta otra:
Código PHP:
<?php
ob_end_flush();
?>
Esto básicamente va a frenar el output de datos hasta que invoques a ob_end_flush() y por tanto vas a poder modificar las cabeceras sin problemas.
Saludos :)