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