Сбор устной информации у старших родственников, кто что помнит ФИО, даты и места рождения/проживания предков.
Зафиксировать всё, составить схемы. Идентификация и сбор старинных фотографий (попросить указать кто на них). Сбор хранящихся в семье и у родственников документов ЗАГСа, об образовании, военные и ТД.
На основе всего вышеперечисленного сделать карточки с информацией по каждому члену семьи и можно будет определяться как проводить поиск дальше.