Наверное, если заплатить, то может и поменяют, не знаю, но обычно российский паспорт не долго меняют, действительно. Главное, чтобы все бумаги были готовы, свидетельство о браке с переводом, заверенное *;-)