На самом деле это не так безнадежно как кажется. Самое тяжелое, согласен, это начало. Наши предки были с приграничных территорий Украины и Ростовской области. Незная почти ни кого из родных мы нашли порядка 300 близких, т.е. уровня дво и троюродных, не считая порядка 1000 дальних в Украине, Казахстане, Америке, Канаде и конечно же Россиии и Германии. Я потратил на это почти 10 лет жизни. Есть алгоритмы. Незнаю подойдут они Вам или нет, но поделится готов. Описывать все возможные варианты поиска в общем, это немыслимо. Об этом можно написать толстую книгу и все равно не будет готового рецепта. Вопрос состоит в том какую цель вы преследуете. Просто найти родных или фундаментально занятся генеологией.
Для начала, и в том и в другом случае, нужны исходные данные, то есть то что Вам известно о ваших родных и предках. Фамилии, места проживания до и после репрессий. Какие источники уже просматривали? Если не удобно выкладывать информацию на ветку, пишите в личку. Что нибудь придумаем.