Потерял паспорт, проблема с домовой книгой

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