Как получить новый загранпаспорт в России без внутреннего паспорта и регистрации?

У меня возникла следующая проблема: Меня зовут Наталья и фамилия Мендеш Боржеш (в соответствии сo свидетельством о рождении и свидетельством о браке). Я проживаю уже 20 лет на ПМЖ в Кабо Верде и у меня нет регистрации в России, выехала по советскому загранпаспорту с Украины выданный в 1994 году на украинском языке и мое имя там записано по украински: Наталiя Мендеш-Боржеш, а в латинской транскрипции: Nataliya Mendesh-Borgesh , в то время у меня не вызвало это никаких сомнений полагаясь на компетентность органов ОВИРа. Потом в 2002 году, я в посольстве России по упрощенной схеме (по отцу) получила российское гражданство. И в Российском загранпаспорте меня записали: Наталия Мендеш-Боржеш в соответствии с предыдущим загранпаспортом. В настоящий момент у меня загранпаспорт старого образца, выданный на 5 лет. Я отправила доверенность моему отцу нa продажу нашей квартиры в которой у меня по приватизации 1/3, и натариус обнаружил не соответствие, так как в регистре o приватизации мое имя указано как и в свидетельстве о рождении: Наталья. Мне нужно срочно поменять загранпаспорт, но в посольстве России принимают заявки только на новые биометрические загранпаспорта и дипломатическая почта в Москву будет отправлена только в декабре этого года, что делает не возможным решить этот вопрос быстро. Скажите пожалуйста, можно ли переоформить загранпаспорт непосредственно по приезду в Россию и сколько это займет времени и где это возможно сделать быстрее в Москве или в Балашове Саратовской области, где живут мои родственники, учитывая, что у меня нет внутреннего паспорта и регистрации в России. Можно ли предварительно отправить заявку через интернет, чтобы приехать к моменту получения паспорта. После смерти моей матери, мой отец, которому 76 лет продает квартиру в Крыму и переежает к родственникам в Балашов. Я единственная дочь и собираюсь забрать его к себе. Заранее благодарю Вас за ответ. С уважение, Наталья Александровна Мендеш Боржеш.