Или без вариантов – нужно лететь?

Павел, добрый вечер.

Увы, срок вы перенести не сможете.

И единственный вариант, это лететь во Владивосток. 

Согласно Приказа МВД России от 12.04.1999 N 288 «О мерах по реализации Постановления Правительства Российской Федерации от 21 июля 1998 г. N 814»

67. Не позднее чем за месяц до истечения срока действия выданных лицензий <*>, а также разрешений на хранение, хранение и использование, хранение и ношение оружия их владельцы представляют в орган внутренних дел по месту учета оружия заявления и документы, необходимые для получения соответствующих лицензий и разрешений.

Если документы поданы меньше чем за месяц до окончания срока действия разрешения, то это нарушение сроков перерегистрации (регистрации), ответственность предусмотрена ч. 1 ст. 20.11 КоАП РФ. 

Если срок действия разрешения просрочен даже на один день, то это нарушение правил хранения оружия. Ответственность предусмотрена ч. 4 ст. 20.08 КоАП РФ.

Заявление вы подаете по месту учета оружия.

От вас могут потребовать принести оружие на осмотр, для сврки номера, серии, модели, калибра, марки и года выпуска. Также могут попросить предоставить сведения о месте хранения оружия.

И варианта у Вас два.

1. Менять место учета оружия и после этого осуществить продление лицензии. 

2. Продлевать лицензию по месту его учета, подав заявление через гос.услуги с явкой для целей предоставления оружия к осмотру.