Заявление о потере временного удостоверения военнообязанного в полицию

Добрый день! Ситуация заключается в следующем.

Пытаюсь стать на учет в ТЦК по месту пребывания. ТЦК отказывает в постановке на учет по причине того, что у меня нет бумажного ВОД (временное удостоверение военнообязанного).

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

Мой бумажный ВОД остался в ТЦК по месту предыдущего пребывания. Но ехать за ним и сниматься с учета - далеко и проблематично. Когда я сказал это в ТЦК, они посоветовали сходить в полицию и написать заявление об утрате этого бумажного ВОД и принести им справку о подаче этого заявления.

Насколько я понял, то за утрату мне могут выписать штраф до 850 грн (только непонятно кто: полиция или ТЦК, в котором я хочу стать на учет), но это не проблема.

Вопрос уважаемым юристам: насколько заявление в полицию об утрате ВОД и предъявление справки об этом в ТЦК - рабочий вариант решения ситуации с постановкой на учет и какие могут быть подводные камни? Могут ли быть проблемы с полицией при подаче заявления? Или они просто примут заявление (просто как формальность для получения нового ВОД) и не будут слишком копать (например, связываться с ТЦК по предыдущему месту пребывания, где я сейчас фактически стою на учете)?