ПМЖ паспорт, вернее штамп в загранпаспорте "для проживания за границей" все-таки узаконили 15 февраля 2010 г. (Зарегистрирован в Минюсте РФ N 16418) в ст. 79 документа
"Административный регламент Федеральной миграционной службы по предоставлению государственной услуги по оформлению и выдаче паспортов гражданина Российской Федерации, удостоверяющих личность гражданина Российской Федерации за пределами территории Российской Федерации, и по исполнению государственной функции по их учету"
http://www.rg.ru/2010/03/05/pasport-dok.html
Для его получения кучу дополнительных документов, как раньше, не требуется, а просто указывается об этом в заявлении.
Мужчины возраста 18-27 лет, проживающие в России, при подаче на загранпаспорт (в т.ч и со штампом ПМЖ)
34. Проживающие на территории Российской Федерации лица мужского пола в возрасте от 18 до 27 лет для подтверждения достоверности сведений о том, что гражданин на день подачи заявления не призван на военную службу или не направлен на альтернативную гражданскую службу, представляют один из указанных ниже документов:
34.1. Военный билет с отметкой об окончании прохождения военной службы по призыву.
34.2. Соответствующую справку военного комиссариата по месту жительства.