Если не рассматривать сложные, автоматизированные варианты или ИИ, то вы можете просто собрать массив "запрос" => "ссылка". Товаров и категорий, вероятно, на вашем сайте не так много и, скорее всего, весь список ограничится шаблоном {{Категория}} {{Подкатегория}}
Просмотрите запросы пользователей в
wordstat и отредактируйте список руками, чтобы придать более человекопонятный вид
А дальше после ввода 3-4 символов пользователем в поле поиска по ajax парсите список регулярками и грузите в выпадающем поле подходящие ссылки
