Берете постановление об этом штрафе (ремень), протокол по КоАП ч.1 ст. 20.25, где указано что именно этот штраф невовремя оплачен, идете в ОЛРР и разговариваете, а потом пишете заявление со ссылкой на примечание 3 к ст. 20.25 (Административный арест, предусмотренный частью 1 настоящей статьи, не может применяться к лицу, которое не уплатило административный штраф за совершение административного правонарушения, предусмотренного главой 12 настоящего Кодекса и зафиксированного с применением работающих в автоматическом режиме специальных технических средств, имеющих функции фото- и киносъемки, видеозаписи, или средств фото- и киносъемки, видеозаписи.) Соответственно, лицензия на оружие не может быть аннулирована.
Вам должны вернуть оружие. Если нет, идем обжаловать в суд. Но в ОЛРР обычно сотрудники очень вежливые и корректные, думаю вопрос будет исчерпан на месте.