Кто прав, военкомат или сотрудник полиции?

Здравствуйте, я очень давно потерял приписное, в военкомате меня отправили в отделение полиции что бы написал заявление об утрате, а в полиции мне сказали что заявление на утрату приписного не пишится, это документ только для военкомата, правда ли это и что мне делать?