Como eu posso redirecionar em PHP com esta configuração abaixo sem obter erros de saída de cabeçalho, eu entendo que nada pode ser impresso para o navegador antes de um cabeçalho ser definido, estou procurando uma solução, não uma explicação do porquê isso acontece por favor.

<?PHP
// include header
include ('header.inc.php');



// In my body section file if this is a page that requires a user be logged in then
// I run a function validlogin($url-of-page-we-are-on); inside of that file
//the function is below, it outputs a redirect to login page if not logged in

// include body of page we want
include ('SOME-FILE-HERE.php');



// include footer
include ('footer.inc.php');



// here is the function that is in the body pages, it is only called on a page that we require a logged in user so there are hundreds of pages that do have this and a bunch that don't, it's on a page to page basis
function validlogin($url) {
    if ($_SESSION['auto_id'] == '') {
        $msg = 'Please login';
        $_SESSION['sess_login_msg'] = $msg;
        $_SESSION['backurl'] = $url;
        $temp = '';
        header("Location: /");
        exit();
    }
}
?>

Eu gostaria de usuário função de cabeçalho do php e não um redirecionamento meta ou javascript

Também manter uma lista de páginas que requerem login ou não não é uma opção aqui se possível