Через госуслуги подавала заявку. Дня через 2-3 пришло письмо с датой и временем. Приехала, зашла без очереди, через 15 минут вышла с печатью в паспорте о снятии с регистрации
По-моему только по записи в самом паспортном столе. Я не знаю где как, но в Дзержинском районе - все было сделано мин за 10. Никто доки не забирал, просто расписались, что выписан и штамп тут же поставили