Или подать заявление на установление гражданства-какие сроки?

Гражданка России, имею ВНЖ в Казахстане. Необходимо обновить загранпаспорт для продления ВНЖ в Казахстане. Проблема, во внутреннем паспорте РФ поставили штамп о регистрации в РК, после чего паспорт стал недействительным. Теперь надо сначала произвести обмен внутреннего паспорта без прописки в РФ, имея ВНЖ в Казахстане. В каком регионе быстрее оформить, там где раньше была прописка в РФ? Какие сроки исполнения? Или подать заявление на установление гражданства-какие сроки?