Ese error te lo está marcando por que estás imprimiendo codigo HTML antes de enviar una información de cabeceras HTTP.
header es una función para redireccionar a nivel de cabeceras HTTP las cuáles terminan su envío con la primera instrucción HTML o texto que se imprima en la página.
Trata de no imprimir texto antes del header, o si lo requieres puedes usar la funciones ob_start() y ob_end_flush para delimitar un bloque que se envia primero al buffer de salida y luego al navegador
.
Para mayor información puedes consultar la documentación oficial:
http://www.php.net/manual/en/ref.outcontrol.php
Suerte y saludos