Что делать в случае утери военного билета в чужом городе?

Здравствуйте, Рамиль.

Постановление Правительства РФ от 27 ноября 2006 г. N 719 «Об утверждении Положения о воинском учете»

IX. Обязанности граждан по воинскому учету

50. Граждане, подлежащие воинскому учету, обязаны:
а) состоять на воинском учете по месту жительства или месту пребывания в военном комиссариате, а в поселении или городском округе, где нет военных комиссариатов, — в органах местного самоуправления. Граждане, имеющие воинские звания офицеров и пребывающие в запасе Службы внешней разведки Российской Федерации и запасе Федеральной службы безопасности Российской Федерации, состоят на воинском учете в указанных федеральных органах исполнительной власти;
б) являться в установленные время и место по вызову (повестке) в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства или месту пребывания, имея при себе военный билет (временное удостоверение, выданное взамен военного билета) или удостоверение гражданина, подлежащего призыву на военную службу, а также паспорт гражданина Российской Федерации и водительское удостоверение при его наличии;
в) явиться при увольнении с военной службы в запас Вооруженных Сил Российской Федерации в 2-недельный срок со дня исключения из списков личного состава воинской части в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства для постановки на воинский учет;
г) сообщать в 2-недельный срок в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства об изменении сведений о семейном положении, образовании, состоянии здоровья (получении инвалидности), месте работы или должности, месте жительства в пределах муниципального образования;
д) сняться с воинского учета при переезде на новое место жительства или место пребывания (на срок более 3 месяцев), а также при выезде из Российской Федерации на срок более 6 месяцев и встать на воинский учет в 2-недельный срок по прибытии на новое место жительства, место пребывания или возвращении в Российскую Федерацию;
е) бережно хранить военный билет (временное удостоверение, выданное взамен военного билета), а также удостоверение гражданина, подлежащего призыву на военную службу. В случае утраты указанных документов в 2-недельный срок обратиться в военный комиссариат или иной орган, осуществляющий воинский учет, по месту жительства для решения вопроса о получении документов взамен утраченных.

Таким образом, Вам необходимо обратиться за постановкой на воинский учет и получения военного билета взамен утраченного в военный комиссариат по месту Вашего теперешнего жительства.
Удачи. Надеюсь, что помог.