Непонятно, как правильно поступить с военкоматом. Вижу два варианта:
1. Получив паспорт встать на учёт в военкомат, получить приписное, потом выписаться из квартиры и сняться с учёта в военкомате по причине выезда на ПМЖ. Не очень понятно, сколько по времени займёт эта процедура - там, вроде как, всякие медкомиссии и прочая хрень, с которой связываться не особо хочется.
2. Получить паспорт, выписаться и на военкомат забить. Но тогда непонятно, не возникнут ли проблемы с выходом из гражданства РФ.