через отца вы можете доказать родство с бабушкой, имея документы на бабушку, вы сможете сделать запрос на брак с первым мужем, справку о прекращении брака - здесь поймете в каком году и где развелись - это может дать какие-то зацепки в дальнейшем поиске, зная год и место рождения деда, я бы поковырялась в метрических книгах если архив оцифрован и поискала родных братьев и сестер деда - это также даст какие-то зацепки. Параллельно попробовала решить вопрос по документам с усыновлением (документы в любом случае в архивах ЗАГС есть), другое дело, не знаю всех нюансов про тайну усыновления, какая процедура выдачи информации в таких ситуациях, вдруг там есть правила срока давности или еще какие лазейки, надо изучить. Ну и плюс, пытала бы счастье в РГАСПИ, ну и запрос в ЦАМО - архив трудный в плане клиентоориентированности, но вдруг.. частника в крайнем случае можно найти, за деньги найдут инфу.