Как восстановить паспорт и военный билет?

Жалобу в военную прокуратуру пусть пишет.

С уважением.

Ну должны по сути в части восстанавливать. Обращайтесь в военную прокуратуру.

Здравствуйте, чтобы эвакуировать его в Россию эти документы не обязательны.

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

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

Паспорт необходимо восстанавливать в отделе по вопросам миграции, военный билет - в воинской части