el error php te esta indicando que esa informacion tiene que ir antes de cualquier contido HTML. en el protocolo HTTP primero se envia el encabezado y luego el codigo HTML. un ejemplo.
Código:
HTTP/1.1 200 OK
Date: Mon, 12 Mar 2001 19:12:16 GMT
Server: Apache/1.3.12 (Unix) Debian/GNU mod_perl/1.24
Last-Modified: Fri, 22 Sep 2000 14:16:18
ETag: "dd7b6e-d29-39cb69b2"
Accept-Ranges: bytes
Content-Length: 3369
Connection: close
Content-Type: text/html
<!DOCTYPE ...>
<html>
...
...
</html>