Вы знаете, у меня похожая ситуация с бабушкой. Она дочь врага народа, а прабабка снова вышла замуж и дочке сделала новые документы с другим отцом. Правда, я не искала никогда ничего. Я думаю, можно оформить запрос в загсе, дождаться ответа и от этого уже плясать. Может, какие-то другие архивы поднять. Сделать запрос в администрацию, усыновления через горкомы и сельсоветы проводились раньше. Они принимали решения. Если знать год хотя бы, можно запросить информацию из архивов. Может, документы из школы сохранились? Какие-нибудь справки и т.п.? Там будет указана старая фамилия и отчество, до усыновления.