Ese error te sale porque haz enviado algo de HTML antes, por eso te marca ese warning, lo que vas a tener que haces es si quieres conservar esa estructura es hasta al principio de la pagina poner:
Código PHP:
<?php ob_start(); ?>
Al final de la pagina:
Código PHP:
<?php ob_end_flush(); ?>
Asi podras enviar tus cabeceras sin problema.