Утерян военный билет. Возможно ли в военкомате получить справку о том что вы действительно состоите на воинском учете.

Надо идти в военкомат и писать заявление об утере ВБ.
Вас конечно оштрафуют, но билет восстановят

Да возможно, тебе должны были были помимо билета дать ещё документы, это естественно когда ты отслужил. Там записана инфа о твоём военном билете.

я военник менял минут 15, паспорт и фото

В военкомате нужно получить дубликат военного билета.