обмен паспорта больше года

Добрый день! Подскажите пожалуйста, что можно сделать в такой ситуации: другу уже больше года не могут поменять паспорт! Дело в том, что в 14 лет он получал его в городе М, а сейчас живет в городе О. А чтобы поменять паспорт надо делать запрос , что он действительно его получал в М. Так вот эта вся процедура длится уже больше года!!! А теперь еще дело в том, что у него девушка уже на 5 месяце, и они хотят пожениться (собирались уже давно, все паспорт ждали). Что можно сделать, чтобы ускорить получение паспорта? Куда можно пожаловаться? и можно ли как то зарегистрировать брак с просроченным паспортом?