по новому месту проживания надо поставить в известность участкового и показать ему место хранения оружия,В законе прописано оружие должно хранится по месту проживания а не прописки.
По закону снимать с учета не надо. Надо поставить на учет по новому месту жительства.у вас изымут старые разрешения на хранение и ношение, и на их основании выдадут новые с новым адресом.