Как успеть вывести сообщение на страницу перед тем как выполнится команда sleep в php?
header нельзя отправлять после вывода контента.
для ридеректа используйте javascript или meta тег.
Как писал выше T_y_l_e_r header не может быть отправлен после body (body  передается когда доходит до echo ...)
Но чтобы получить то что тебе нужно можно в html<html>
<head>
    <meta http-equiv="refresh" content="10;url=http://ya.ru">
</head>
<body>
    <h1 >Файл на сервере не найден</h1>
</body>
</html>