Обмен старого паспорта без прописки

Я гражданин РФ, принимал гражданство на службе в Мурманске. Имел вид на жительство в Белоруссии (до 12.2007), но сейчас живу в Москве. Прописаться не могу, паспорт обменять на новый тоже не могу (уже несколько лет!!! все жду подтверждение гражданства, т.е ответ из Мурманска на запрос ПВС), имел загранпаспорт,выдан в посольстве РФ в Белоруссии, но и он просрочен.Все недействительно!!! Как мне все-таки получить паспорт РФ НОВОГО образца. Подскажите, плз!

в ФМС написать заву и приложить доки подтверждающие наличие гражданства РФ + регистрация