Консультация специалиста

Здравствуйте.
Лишили лицензии на гладкоствольное оружие и оружие самообороны. Причина, просроченные лицензии (на 1,5 месяца) и предоставление оружия самообороны без кобур при сдаче документов на продление лицензий в разрешительный отдел.
Составили протоколы на данные нарушения и выписали штрафы, которые я удачно оплатил. Через месяц по приходу в разрешительный отдел мне объявили, что я лишён обеих лицензий, причём никакого письменного документа типа постановления не предоставили. Внесли записи об оплаченных мною штрафах в журнал учёта, уничтожили при мне старые лицензии и выписали квитанции на сдачу стволов в комиссионку.
Вопрос таков. Правомерно ли данное решение о лишении меня лицензий или я могу бороться за восстановление документов?
Примечания.
Все документы  предоставленные в разрешительный отдел были в порядке, ранее я не привлекался, условия хранения все соблюдались и.т.д.