Amigos... buenos dias
 
Todo el setup de headers debe hacerse ANTES de cualquier salida, o sea 
si tengo  
 Cita:  <html>
<head>
...
</head>
<body>
...
<?php Locate(  seteao un header ); ?>
<body>
    deberia dejar  
 Cita:  <?php Locate(  seteao un header ); ?>
<html>
<head>
...
</head>
<body>
...
<body>
    ANTES que cualquier otra cosa que forme parte del documento HTML. 
Si no sabes que header o que valor de header debes setear antes de formar el documento, entonces es mas complicado, ya que debes apsar por una pantalla donde se configure lo necesario, y en la siguiente (siguiendo lo que ya mencione del orden) se setee el header al inicio. 
Saludos