Pues porqué no usas javascript?
Código:
<script language="text/javascript">
location.href="pagina_redireccion"
</script>
Para el header, lo unico que te puedo decir es esto, haz una condición, si esa condicion cumple con lo que pactaste, pues que haga un include a redireccion.php y éste archivo que tenga como contenido el header y supuestamente te debería redireccionar. Si no te funciona, pues la mejor solución es que uses javascript, o también mirá la ayuda de PHP --> Header.
Saludos!