Первый шаг поиска - собрать и привести в систему всё, что мы уже знаем. Может оказаться, что информации у вас больше, чем казалось. Что именно вспоминаем и собираем?
1) Имена, фамилии, отчества родных. Годы их жизни, даты и места рождения, вступления в брак, смерти. Где и кем они работали, где учились?
В каких населенных пунктах жили?
Неважных подробностей нет, любой факт может оказаться ключевым.
2) Документы или их копии (свидетельство о рождении, о браке, военный билет, пропуск, грамота, медицинская справка...)
3) Фотографии, видеозаписи, аудиозаписи
4) Семейные истории
5) Памятные вещи, письма
Затем схематично рисуем семейное древо. Для начала достаточно схемы на простом листе бумаги. Три поколения (вы - родители - бабушки, дедушки), скорее всего, получится восстановить без усилий.
После того как схема готова, делаем следующий шаг...