Как сняться с регистрации во Всеволожске и зарегистрироваться в Санкт-Петербурге - процедура и необходимые документы

Скажите пожалуйста как поступить? Я иностранный гражданин. Когда я получил рвп зарегистрировался во всеволожске по месту жительства, после я получил внж но собираюсь зарегистриваться по месту жительства в самом Санкт Петербурге! В уфмс Санкт Петербурга мне сказали чтобы я сперва снялься с регистраций во всеволожске и только после этого меня смогут регистрировать в питере по новому адресу! Не подскажите как снять себя с регистраций во всеволожске? Кому обратиться и какие документы подать для снятия с регистраций?