К сожалению, изменение шаблона тут не поможет, т.к. фразы относятся к компоненту, а не к шаблону.
Попробуйте создать такой файл: /bitrix/php_interface/user_lang/ru/lang.php
такого содержания:
[CODE]<?
$MESS["/bitrix/components/bitrix/catalog.section/lang/ru/component.php"]["CATALOG_SECTION_NOT_FOUND"] = "Мой раздел не найден";
$MESS["/bitrix/components/bitrix/catalog.element/lang/ru/component.php"]["CATALOG_ELEMENT_NOT_FOUND"] = "Мой элемент не найден";
?>[/CODE]