Утеряны все документы, нахожусь вне места прописки.

Вам в ОВМ должны выдать временное удостоверение личности.

Обращаетесь в территориальный орган МВД, там на основании вашей личной карточки учета вам восстановят паспорт, затем будете восстанавливать остальные документы.