Пару слов.
ИМХО автор темы конечно же придумал себе проблему на ровном месте. Есть конечно реалии в виде НПА и здравого смысла по сохранности, но по порядку.
1. Адрес регистрации не меняется, с т.з. закона - ТС чист, если по этому "старому" адресу будет стоять сейф и не будет посторонних (например старая квартира будет сдаваться, хотя тут тоже есть нюансы). В связи с последими изменениями ПП N814 от весны прошлого года - хранение допускается только по местам жительства и временного пребываня с соблюдением необходимых мер по сохранности. А по простому - иметь два сейфа в двух квартирах - и все будет хорошо.
2. Если хочется приключений с официальным изменением места хранения ("новым" адресом). Раньше было проще - заявление и смене места хранения, акт от участкового, смена РОХи. Не без проблем (могли в самолете докопаться - почему место хранеия ("жительства") отличется от адреса регистрации), но терпимо. Теперь сложнее, в связи с изменением ст. 59 ПП N814 - обычно ЛРО идет сейчас на это очень неохотно. Додолбить конечно можно, по вышеприведенной не мной одним схеме, но оно Вам надо?
3. Несколько абстактно - но обычно люди не любят, когда их напрягают абсолютно на пустом месте, поэтому немудрено, что ТС поимел проблемы со сбором необходимых документов, никому, в т.ч. инспекторам, обычно не интерестно - что там и как храниться, главное - чтобы вовремя были все необходимые бумаги. Поэтому - можно просто сделать пару фоток сейфа (в закрытом и открытом состоянии + фото анкеров, если есть + копия сертификата, если есть). С этими бумагами - в отделение по месту пребывания, к участковому. Нет его - к руководителю рангом повыше. Можно и без "подарков". Обычно руководитель быстро найдет того, кто сможет составить необходимый документ.
Хотя я бы не парился. Второй сейф и сидеть ровно - идеальное решение. Никакими законами не предусмотрено ограничение срока храния оружия по месту временного пребывания, были бы условия, и в первую очередь, здравый смысл.
Есть и еще более простое решение - официально зарегистрироваться по "новому" адресу - и в 2-х недельный срок поменять РОХу, сейчас вроде уже и не осталось ситуаций, с приватизированным жильем, требующих так уж сильно держаться "за прописку".
PS Все вышенаписанное - не плод досужих рассуждений на предмет "а по какому праву?!" а личный опыт, были подобные ситуации по жизни.
PSS А вот демонтированный сейф по месту регистрации оружия - это косяк конкретный, за него легко могут нагнуть по 20.8.4 если рассказывать об этом в ОЛР или участковому.
) - требование НПА. Сейф по месту временного пребывания, если это все-таки квартира, а не палатка\заимка - требование здравого смысла, не более. 
