Поделюсь своим опытом общения с архивами, давал запросы в разные архивы и из общения с ними понял следующее: нужно делать запросы - по Украине:
1.архив области в которой проживали родственники
2.управление СБУ г.Киев
3.управление МВД Украины г.Киев
4. ИВЦ МВД России г.Москва.
Все адреса находил в интернете, на сайте СБУ есть даже образец запроса.
Объясняю из своего опыта и полученных ответов - часть дел было подведомствено СБУ, а некоторые проходили по линии МВД, например по прадеду в МВД Украины мне отвелили, что информации нет и посоветовали обратится в Москву, в Москве перенаправили мой запрос в Архангельск и уже оттуда я получил архивную справку. А информацию по деду я получил в архиве области - туда перенаправили из СБУ.
Бундесархив если у них есть инфо отвечает довольно быстро
Красный крест так же неплохо работает
Церковная служба поиска- если у них есть данные тоже отвечает быстро.
К сожалению из Польши я не смог получить ни каких архивных данных - на запросы просто не отвечают