Lo ideal es:
Código PHP:
<?php
//Todo el codigo PHP aqui
if(isset($_POST['botonSubmit'])) {
//accion a realizar cuando se hace submit al formulario
//al terminar, usas header("Location: loquesea.php");
}
?>
<html>
<head></head>
<body>
<!-- Codigo del formulario aqui -->
<!-- asi al hacer submit al formulario, se ejecuta el codigo PHP (antes de cualquier salida HTML) y luego si hubo exito, se redirecciona sin ningun warning -->
</body>
</html>
Pero tambien hay una manera de poder enviar cabeceras despues de haber impreso algo:
Código PHP:
<?php
//al principio de tu pagnia
ob_start();
//al final
ob_end_flush();
?>