Se proprio non riesci a NON inviare nessun output prima della funzione header() ( traduzione: non visualizzare tags html tipo <html>, <body> ecc e nemmeno spazi ) puoi utilizzare la funzione ob_start() come prima riga del tuo script.
Ciao