Здравствуйте.
Вы вправе обратиться в суд с жалобой на действия нотариуса, предварительно вправе обратиться в нотариальную палату.
В соответствии с п. 1 ст. 150 Гражданского кодекса Российской Федерации право свободного передвижения, выбора
места пребывания и места жительства отнесено к числу личных неимущественных прав гражданина, которые принадлежат ему от рождения или в силу закона и не
могут быть отчуждены или переданы иным способом.
Регистрация и снятие граждан с регистрационного учета по месту пребывания или месту жительства не могут осуществляться представителем гражданина.
При исследовании вопроса о правомерности удостоверения в нотариальном порядке доверенности на представительство или отказа в этом (ст. 59 Основ) существенное значение имеет установление, имеет ли заявитель право на представительство. Не могут быть удостоверены доверенности на оформление через представителя действий, которые могут быть совершены исключительно самим доверителем: оформление завещания, согласие родителей на усыновление ребенка, заключение брака,регистрация по месту жительства или по месту пребывания (Постановление Правительства РФ N 713 от 17 июля 1995 г. — Правила регистрации и снятия граждан РФ с регистрационного учета по месту пребывания и по месту жительства).
Вы вправе подать заявление в порядке главы 37 ГПУ РФ, Глава
37. РАССМОТРЕНИЕ ЗАЯВЛЕНИЙ О СОВЕРШЕННЫХ НОТАРИАЛЬНЫХ ДЕЙСТВИЯХ ИЛИ ОБ ОТКАЗЕ В ИХ СОВЕРШЕНИИ
Статья 310. Подача заявления о совершенном нотариальном действии или об отказе в его совершении
1. Заинтересованное лицо, считающее неправильными совершенное нотариальное действие или отказ в совершении нотариального действия, вправе подать заявление об этом в суд по месту нахождения нотариуса или по месту нахождения должностного лица, уполномоченного на совершение нотариальных действий.Заявления о неправильном удостоверении завещаний и доверенностей или об отказе в их удостоверении должностными лицами, указанными в федеральных законах, подаются в суд по месту нахождения соответственно госпиталя, больницы, санатория, другого стационарного лечебного учреждения; учреждения социального обслуживания, в том числе дома для престарелых и инвалидов, учреждения социальной защиты населения; экспедиции, воинских части, соединения, учреждения и военной профессиональной образовательной организации, военной образовательной организации высшего образования, места лишения свободы.(в ред. Федерального закона от 02.07.2013 N 185-ФЗ)Заявление о неправильном удостоверении завещания или об отказе в его удостоверении капитаном морского судна, судна смешанного плавания или судна внутреннего плавания, плавающих под Государственным флагом Российской Федерации, подается в суд по месту порта приписки судна.2. Заявление подается в суд в течение десяти дней со дня, когда заявителю стало известно о совершенном нотариальном действии или об отказе в совершении нотариального действия.3. Возникший между заинтересованными лицами спор о праве, основанный на совершенном нотариальном действии, рассматривается судом в порядке искового производства.
Статья 311. Рассмотрение заявления о совершенном нотариальном действии или об отказе в его совершении
Заявление о совершенном нотариальном действии или об отказе в его совершении рассматривается судом с участием заявителя, а также нотариуса, должностного лица, совершивших нотариальное действие или отказавших в совершении нотариального действия. Однако их неявка не является препятствием к рассмотрению заявления.
Статья 312. Решение суда относительно заявления о совершенном нотариальном действии или об отказе в его совершении
Решение суда, которым удовлетворено заявление о совершенном нотариальном действии или об отказе в его совершении, отменяет совершенное нотариальное действие или обязывает совершить такое действие.
С уважением
В дополнение.
Посмотрите внимательно в доверенности полномочия, т.к. не все отделения ФМС одобряют доверенности в связи с мошенничеством, возможен отказ. Попросите письменный отказ ФМС, посмотрите на основании чего отказывают. А Действия нотариуса абсолютно законны.
Соглашусь с Евгением. Лучше лично придти и прописаться по новому адресу, чем делать все по доверенности.