Прописка через военкомат

Здравствуйте, мой брат отслужил в чине подполковника во Владивостоке, потом переехал в Москву. В Москве у него похитили документы и он должен был ехать во Владивосток их востанавливать В даный момент он хочет прописаться в Москве имея все документы на руках. В военкомате ему сказали, что необходима печать о выписке из Владивостока, иначе ему не прописаться. Помогите советом как так можно зделать, что бы ему снова не пришлось ехать во Владивосток за этой печатью. Заранее благодарен. Анатолий