Страница поиска общая со страницей товаров
\plugins\woocommerce\templates\archive-product.php
Для идентификации, что в данный момент поиск в шаблоне archive-product.php можно воспользоваться
PHP:
if ( is_search() ) {
echo "Это страница поиска";
}
Сообщения о не найденных товарах:
\plugins\woocommerce\templates\loop\no-products-found.php
Для правки шаблонов скопируйте их в свою тему (
Как правильно скопировать).