Артём
Что удивительно, мне ничего не пришлось менять из-за переезда.

Разрешение оставили со старым адресом.

В новом лицензионно-разрешительном отделе был совсем лысый лейтенант, который подтвердил, что моё дело пришло, взял ксерокопию моего паспорта с новой (2-х летней давности:) пропиской, порвал корешок уведомления и отпустил меня с миром. Ему тоже было не интересно, почему я не заявлялся 2 года, ведь это нарушение как-никак.

В общем, всё оказалось гораздо проще, чем я думал, что, конечно, не может не радовать)