Boh, continuo a non capire, l'include non risente di output precedente, quindi lo puoi mettere dove ti pare, è solo la founzione header() che devi mettere all'inizio.
Puoi benissimo fare
Codice PHP:
<?php
if ( ! $pippo )
{
header('Location....');
}
?>
<html>
<header>
....
</header>
<body>
...
<?php include('ciccio.php') ?>
...
</body>
</html>