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