В таких случаях имхо вам стоит реализовать фонетический поиск. Вот статья на
Хабре.
Функция
dmstring используя фонетический алгоритм
Daitch – Mokotoff Soundex будет модифицировать поисковый запрос в код. Примеры из поста на Хабре:
dmstring('Арнольд Шварцнеггер') == dmstring('Arnold Schwarzenegger') == 096830 479465
dmstring('Орнольд Шворцнегир') == dmstring('Arnold Schwarzenegger') == 096830 479465
Т.е. учитывая, что запросы написаны по-разному, фонетический код обоих совпадает. Вот будете искать и по данному коду.