in cima a tutto metti ob_start(); questo ti permette di settare un cookie anche se prima hai già stampato qualcosa.