Вы возьмите нормальную справку архивную,со всем составом семьи,и на каждого из предков по отдельности. Как раз каждая справка будет подтверждать все родственные отношения между ними.Я вообще не понимаю,зачем отсылать справку о реабилитации,но не слать архивную,более развернутую и содержательную.По прадедам и их сор- стоит подать заявление в ЗАГС,получить от них либо уведомление по ф13, об отсутствии актовой записи либо официальный ответ о том что Актовых записей тех годов не существует в принципе.Дополнительно можно заказать поиск записи в Государственном архиве ,получив и оттуда в ответ,либо копию записи в какой нибудь церковной книге(что вряд ли,учитывая где они родились),либо, опять же,уведомление об отсутствии информации

Сейчас изучаю сайт и инфу ИЦ МВД. Там вроде как архивная справка о реабилитации есть и порядок её получения, а про остальное ничего. Где можно прочитать, как правильно заказать то, что нужно?