Какую именно информацию узнавать?
Вести происхождение от прабабушки как раз не так сложно, так как помимо документов на бабушку, нужно будет просто получить в том числе архивную справку о репрессиях на прабабушку. Справка эта выдаётся в ИЦ МВД. То есть не надо собирать весь комплект документов на прабабушку.
А вот насчёт вероятности отказа из-за отсутствия оригинальных документов.... Я вам скажу даже иначе, я ещё не читала ни об одном успешном случае рассмотрения Антрага, если абсолютно все документы на предков были исключительно повторные после 1992 года. Нужен не менее чем один оригинальный документ ( не вашего поколения, а старше). Пусть более опытные люди на этом форуме меня поправят, если я не права. Так что, думаю, вам надо предпринять все усилия, чтобы по всей родне найти хоть какие-то старые документы.