Как получить паспорт взамен украденного?

Военнослужащий из алтайского края поехал в командировку в г. ставрополь, там украли документы: паспорт, военный билет, водительское удостоверение, билет на поезд, на обратный путь. пошел в полицию написал заявление, там выдали талон-уведомление, после этого обратился в уфмс, там ответили, что помочь ничем не могут, так как прописка в г. курган и там же выдавался украденный паспорт, как выехать человеку из города и что вообще делать, если ему уже необходимо быть на работе?