Да что тут посоветуешь... Надо сначала собрать все, что сохранилось в семье: фотографии, имена-отчества-фамилии, все воспоминания еще живых родственников, всю географию: где родились, служили, воевали, женились, умирали. Потом письма в архивы тех мест, запросы в загсы, военкоматы...

Отличный форум по генеалогии http://forum.vgd.ru/

Есть объединенный портал архивов СПб, там есть список оцифрованных дел. Можно заплатить немного и получить на неделю доступ к этим материалам. Я так перелистала кучу метрических книг СПб и нашла записи о рождении сиблингов деда, и там же- сведения о смерти прапрадеда.

Там же можно оформить заявку на поиск, но цена за заявку около 100 евро.

Архивы Латвии тоже оцифрованы и выложены на сайте http://www.lvva-raduraksti.lv/ru.html

Выберите русский язык, зарегистрируйтесь. Там бесплатно. Можно посмотреть перепись населения конца 19 века и метрические книги. Часть Витебской губернии отошла Латвии, и документы тоже можно посмотреть.

Можно сделать запрос в жилагенство того города, где жили предки, они могут посмотреть, кто жил по определенному адресу. Так мне прислали список всех жильцов маминой квартиры с начала 30-х по 70-е, с датами рождения, откуда прибыл, куда выбыл, а также браки и смены фамилии.

Есть, конечно, фирмы, которые берут заказы на розыск, но это очень дорого.