А зачем ей ехать в Украину? Вы даете запрос по месту ее рождения,т.е. в архив. Получаете справку, если архивы не сохранились. И уже по месту нынешнего жительства, - наверное, через загс?- подаете в суд на восстановление гражданства. Находите свидетелей- обычно их требуется три. Да, вот в извещении, кот.я получила из обл.архива загса, есть внизу приписка, что" по вопросу восстановления записи акта гражданского состояния вы можете обратиться в отдел(бюро) загса исполкома районного ( городского) совета народных депутатов по месту своего постоянного места жительства."
Запрос дайте от имени бабушки. Возможно, это надо делать через загс по месту ее теперешнего жительства- тут я пас, точно не знаю, как это делается.
Моя мама рождена в Белоруссии, а суд был в Сибири, где она жила со времени ее ссылки. Свидетель был один- ее тетя, родная сестра ее мамы. Суд принял это свидетельство. Хочу заметить, что у мамы был еще паспорт, в нем ведь тоже указывается место рождения.
И да,думаю, Валентина права: если вам пишут, что сведения не поступали- вполне возможно, что архивы не сохранены. Война была все-таки в тех местах.