Восстановление военного билета. Какой штраф за утерю? И сколько по времени восстановят документ?

Штраф 500 рублей. А получите в течении 1 - 1,5 месяцев.

смотря как и где потерян.

штрафа не много, но повремени займет много, без денежной благодарности может растянуться на месяцы.