кстати да, на учет наверное нужно в соответствующем вставать
Вы так пишете, как будто туда прямо-таки НУЖНО вставать, что обычно нужно вообще далеко не всем))
А про нотариуса реально написали бы сразу, действительно, какая разница, куда обращаться. Это же не вопрос выхода из гражданства РФ, например.