viktory написал :
Если нечего ответить по существу,промолчите лучше...не надо умничать
Ну если Вы считаете, что совет обратиться одновременно во все инстанции, в которых возможно находится архивная запись о вашем рождении, это пустое сотрясание воздуха, то можете сначала написать исключительно в МИД РФ. Подаждать несколько месяцев, и в случае получения отрицательного ответа начинать все сначала. Вообще то существовал МИД УССР. Почему бы не предположить, что архивные записи о рождении детей у граждан СССР, выехавших за границу с территории Украины, направлялись в него?