Поиск документов для подтверждения родства

Добрый дня, уважаемые товарищи. Нужна помощь, возможно кто-то сталкивался с подобным.
Есть родственник, который родился примерно в 1896 году в другой стране. Позднее переехал в Москву и в 1921 году у него родилась дочь (моя прабабушка) в Москве. В 1938 году родственник попал под репрессию, а его дочь достигнув 18 летия сменила фамилию (либо ей сменили родители раньше, не могу быть уверен) и вышла замуж в 1939 взяв уже фамилию мужа. У нее соответственно родилась дочь (моя бабушка) и т.д.
Проблема заключается в следующем: Не могу найти свидетельство о смене фамилии и свидетельство о рождении прабабушки. Максимум в МФЦ смогли выдать свидетельство о браке за 1939 год. Свидетельство о рождении и смене фамилии они не смогли найти. Нужна помощь, что делать и где искать.