Нет регистрации в г. Москве. Могу ли я получить паспорт в связи с утратой (обменом по достижении возраста, по смене фамилии)?

Можете, для получения паспорта необходимо обратиться в любое территориальное подразделение по вопросам миграции города Москвы.