Все с нуля. Или четкая координация действий.
Вы излишне пессимистичны, я тоже жила в Украине, а все документы на моего отца были в России и на меня были в России, т.к. родилась в России. Так вот, я контролировала прохождение писем сама, т.к. была заинтересована в результате. Я звонила в эти инстанции, уточняла, пришло ли письмо, какой входящий номер, куда его дальше отослали и т.д. И могу сказать, что ответ идет долго, но из-за того, что письмо проходит очень много инстранций, как в Украине , так и в России. Кроме того, вы можете, как и я, делать сначала письменные запросы по электронной почте напрямую в российские архивы с приложением всех документов, подтверждающих родство, они вам ответят, есть ли у них сведения на отца, далее уже можно отправлять бумажные версии документов, нотариально заверенных, подтверждающих родство, и после этого получите ответ.