Просмотр поста #313118: Страницы 404 в гугле

HTTP/1.1 404 Not Found
Могу даже кодом поделится для отдачи корректного заголовка.
Собственно вот он:

if (strpos(PHP_SAPI, 'cgi') === 0) {
            header('Status: Not Found 404', TRUE);
        } else {
            header(
                (isset($_SERVER['SERVER_PROTOCOL']) ? $_SERVER['SERVER_PROTOCOL']  : 'HTTP/1.1') . ' '
                     . '404 Not Found',
                TRUE,
                $code
            );
        }