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