Non deve esserci NESSUN codice di output al browser.
Racchiudi tutto l'html in una var:


<?
$temp="<html><head>....etc...etc....";


......
.....

setcookie(.....);

echo "$temp";

......

?>