Если у Вас нет регистрации в РФ и Вы живете в РФ, то Вы нарушаете закон РФ о регистрации, и Вам надо зарегитрироваться постоянно или временно по месту проживания,
после чего обменять паспорт.
Если у Вас нет регистрации в РФ и Вы НЕ живете в РФ, то вам не нужно менять паспорт, как постоянно проживающему зарубежем.
Какой сейчас алгоритм действий при смене российского паспорта в 45 лет, как быстрее, в мфц?! Может кто менял недавно, поделитесь.