Gli headers vanno usati solo se sono la prima cosa ad essere stampata nel codice.
Se prima hai gia' printato qualcosa allora danno quell'errore.

Il consiglio per ovviare a ciò è usare JavaScript

invece di:

Codice PHP:
header("Location: file.php"); 
usa:

Codice PHP:
print("<script>window.location = 'file.php'</script>");