puoi mettere header anche in fondo alla pagina, basta che non generi output testuale.

Bisogna anche stare attenti alla codifica del charset UTF8 del documento.
A volte il fatto che ci sia o meno il BOM (non ho idea di cosa sia, mai capito, oltre al fatto che è un attributo alla codifica UTF8 del documento), php registrava un output e mi mandava tutto a puttane..