как называется аналог ИНН на Украине? как найти плательщика по ФИО ?

Так и называется " ИНН" Ответ на второй вопрос тут: http://rozshuk.com.ua/portfolio/ident-nom-nalog-plat-ukr/
Учитесь пользоваться поисковиком. Живя в любой стране можно найти ответ по законам другой страны.