Как найти человека на Украине в Одессе. знаю ФИО и год рождения.

несколько вариантов
через милицию или архив
передача "жди меня"
на сайтах вряд ли.. . но может родственников найдёте
дайте объявления в соц. сетях однофамильцам и т. д.
через друзей-знакомых - родственников.. .
поехать в Одесу и там искать