Нужно обменять временное удостоверение на военный билет и за это…?

Порядок выдачи военного билета урегулирован Порядком выдачи, хранения и уничтожения военных билетов лиц рядового, сержантского и старшинского состава (https://zakon.rada.gov.ua/laws/show/z0582-17#n29)

В вышеуказанном Порядке не упоминается об оплате процедуры выдачи военных билетов, а значит, выдача последних является безвозмездной.

В случае, если у Вас требуют за это деньги, обращайтесь в полицию и сообщите им о факте вымогания денежных средств при выдаче военного билета.