Редирект с несуществующей страницы на страницу "404"

Вообще в битриксе есть стандартная страница 404 - в корне 404.php. Если же у вас стоит какой-то компонент комплексный типа "bitrix:catalog", скажем в папке /catalog/, и при вводе /catalog/wqerwqe отображается не 404, а главная страница каталога или "Элемент не найден", то поменяйте параметры компонента, в последних версиях битрикса он может и статус 404 для поисков выдавать и 404 страницу показывать. Если же обязательно вам зачем-то редиректить на /error-404/, то собственно в файле /404.php этот редирект и поставьте:
А еще можно яваскриптом типа "Через 10 секунд вы будете перенаправлены на главную страницу" и счетчик...