Попробуйте убедить клиента вот в чем: магазин - это не поисковик вроде google. Зачем городить такие тяжелые решения ради сомнительного удобства клиента, будет много проблем с поддержкой, на случае с иностранными словами и аббревиатурами в названиях товаров. На мой взгляд лучше сделать так: при пустом результате запроса предлагать искать по переведенному на другую раскладку результату. Если пользователь соглашается - выводить подсказку использования программ вроде Punto Switcher. В конце-концов, вопрос ведь удобстве, это не косяк на сайте, а просто желание сделать удобнее. Ведь если человек увидит надпись: по Вашему запросу Vtldtlm ничего не найдено, попробовать найти по
Медведь? - он и так и так оценит старания помочь.