Проще по части 4 статьи 14 как бывшая гражданка СССР (пусть найдет свое советское свидетельство о рождении). Когда будете оформлять документы на разрешение на работу чтобы не бегать 2 раза на анализы просите выписывать по 2 спрваки (или сертификата) так как мед справки одни и теже что на РнР так и на РНПВ. Так же лучше сразу сделать несколько копий нотариально заверенного перевода паспорта жены (пригодится и для РнВП и для подачи документов на гражданство)
По приезду в РФ жена сначала встает на мигрц учет, а Вы как принимающая сторона заполняете свои паспортные данные. Лучше вставать на учет через почту, чтобы всякие "умные" инспектора к Вам не придирались. Список документов на РнВП описан в статье 6.1 Закона
http://praktika.borda.ru/?1-12-0-00000058-000-0-0-1169804628 Как получите РнВП имеете право сразу подавать документы на гражданство.
Подавайте на гражданство по статье 14 часть 4 как бывшая гражданка СССР. Список документов минимален.
е) при приобретении гражданства Российской Федерации на основании части четвертой статьи 14 Федерального закона:
паспорт гражданина СССР образца 1974 года с отметкой о регистрации по месту жительства по состоянию на 1 июля 2002 г., либо документ, удостоверяющий личность иностранного гражданина или лица без гражданства, со свидетельством о регистрации по месту жительства по состоянию на 1 июля 2002 г.,
либо разрешение на временное проживание в Российской Федерации, либо вид на жительство;
один из перечисленных в подпункте "б" настоящего пункта документов, подтверждающих наличие у заявителя гражданства СССР в прошлом;
один из перечисленных в пункте 10 настоящего Положения документов об отказе от имеющегося иного гражданства, а при необходимости - и квитанцию о заказном почтовом отправлении, за исключением случаев, когда отказ от иного гражданства не требуется;
подпункт "б"
один из документов, подтверждающих наличие у заявителя гражданства СССР в прошлом (свидетельство о рождении, выданное органом записи актов гражданского состояния на территории СССР либо дипломатическим представительством или консульским учреждением СССР на территории иностранного государства. В случае если свидетельство о рождении выдано органом иностранного государства, документами, подтверждающими, что заявитель состоял в гражданстве СССР в прошлом, могут служить соответствующие официальные данные полномочного органа, либо справка полномочного органа иного государства, входившего в состав СССР, об обмене паспорта гражданина СССР на документ лица без гражданства, либо паспорт гражданина СССР);
пункт 10
документ, подтверждающий обращение заявителя об отказе от имеющегося иного гражданства или невозможность отказа от иного гражданства, которым является соответствующий документ дипломатического представительства или консульского учреждения иностранного государства в Российской Федерации либо копия обращения заявителя в это дипломатическое представительство или консульское учреждение об отказе от имеющегося иного гражданства с нотариально заверенной подписью заявителя. В случае направления обращения в дипломатическое представительство или консульское учреждение по почте представляется также квитанция о заказном почтовом отправлении. Представление документа об отказе от имеющегося иного гражданства не требуется, если заявитель состоит в гражданстве государства, с которым существует международный договор Российской Федерации, предусматривающий возможность сохранения имеющегося иного гражданства при приобретении гражданства Российской Федерации. Представление указанного документа не требуется также от лиц, которым предоставлено политическое убежище на территории Российской Федерации, и лиц, имеющих статус беженца на территории Российской Федерации.
Другими словами надо
паспорт иностранного гражданина (заверенный нотариально перевод)
заявление на гражданство (выдается в УФМС)
советское свидетельство о рождении (если не на русском тоже перевод)
документ об отказе от гражданства либо доказательство обращения в консульство с заявлением об отказе.
Через 6 месяцев после подачи документов обязаны дать ответ о приеме в гражданство РФ или отказ.
Торопитесь срок действия льготы только до 1 января 2008 года