В принципе советское государство позаботилось в случае немецких сограждан о будущих генеалогических изысканиях. На каждого - повторяю - на КАЖДОГО немца старше 16 лет заводилось личное дело переселенца, где имелась автобиография, различные справки, копии документов и т.д. После 1956 г. дела были переданы в архивы областных УВД России/Казахстана. Надо только знать, в какой области искомые персоны проживали в момент освобождения от спецкомендатуры в декабре 1955-весной 1956 гг. Небольшая часть была освобождена ранее.
На моего отца дело - подумать только, народ-преступник! - дело хранится в УВД Уральской области, а на мать - в Павлодарской области, Казахстан. Но пока руки до них не добрались. В принципе, можно через доверенность, но должен быть человек, который на месте бы проживал.
Прямым родственникам пострадавших дела на просмотр и/или копирование выдаются в Информациоонных Центрах при УВД или в тех учереждениях, куда они были переданы. Например, в Восточно-Казахстанской области (Усть-Каменогорск), дела на немцев-спецпоселенцев хранились в Архиве УВД ВКО, ныне они переданы в Центр правовой статистики и информации при Прокуратуре ВКО.
См. об этом статью Л.Бургарт: Судьба человека - судьба народа. Личные дела немцев-спецпоселенцев как источник по проблеме депортации и режима спецпоселения
http://www.memo.ru/history/nem/Chapter22.htm