<?php
include_once($_SERVER['DOCUMENT_ROOT'].'/bitrix/modules/main/include/urlrewrite.php');
$sapi_type = php_sapi_name();
echo "adsa";
if ($sapi_type=="cgi")
    header("Status: 404");
else
    header("HTTP/1.1 404 Not Found");
@define("ERROR_404","Y");
//Тут уже подключение верней части шаблона и присваивание заголовка
require($_SERVER["DOCUMENT_ROOT"]."/bitrix/header.php");

?>
<?php
$APPLICATION->SetTitle("404 - HTTP not found");
//Код страницы

?>