jdponomarev

Вполне применим.
Можно попробовать для каждого ФИО построить все возможные транслитерации и потом посчитать для всех расстояние Левинштейна и найти наиболее похожее ФИО.

Тут можно посмотреть схему транслитерации
akmac.narod.ru/st/st9.htm