Вот вы здесь все флудите, и флудите :) А реально Российское гражданство восстановить ? Сколько будет стоить, и сколько лет канителиться? Никто не сталкивался?

нужен целый пакет справок
справка о прохождение военной службы на территории России иили военный билет
в связи с чем было утеряно гражданство
есть ли у вас недвижимость или родственники кот. согласяться вас прописать

вообще лучше с этим вопросом в Посольство обратиться