Если нет регистрации на территории РФ то уведомлять не должен ОДНОЗНАЧНО.

При всем моем к Вам уважении, однозначности в этом вопросе нет. Тут есть несколько ключевых моментов:

1. К сожалению, ни в одном законе РФ нет четкого определения такой категории граждан РФ как "постоянно проживающих за рубежом". Из-за этого просто не может быть однозначных критериев отнесения к данной категории, их нет попросту. Существует широкое поле для трактовки.

2. Действительно, в течение нескольких месяцев после принятия данных одиозных поправок к закону "О гражданстве" (в части требования уведомления о паспортах и ПМЖ), прошло несколько официальных пресс конференций, официальными лицами были высказаны некие мнения, существуют записи этих передач в ютьюбе, ответы в фейсбуке и т.д. Но мнения неких лиц в соц. сетях и теле или интернет видео не являются источником права в РФ. Говоря простым языком, в случае чего их к делу не пришьешь. К примеру, человека тормозят при выезде из РФ и интересуются на счет его вторго паспорта или ПМЖ. Он не сможет никого убедить, что не уведомлял, потому что "какая-то тетя там по телевизору когда-то 3 года назад что-то сказала". Официально МВД (в ведении которого сейчас находится ФМС) подобную трактовку (высказанную ранее официальными лицами, но неофициально) никогда не подтверждала, но и не опровергала. Так что однозначности позиции регулятора или законодателя нет.

3. При определении "постоянно проживающих за рубежом" особенное внимание следует уделить даже не слову "проживает", а именно критериям "постоянности". Не знаю, чего там замышлял изначально законодатель, но исполнители на местах могут в лёгкую интерпретировать "постоянно" как "непрерывно". То есть Вы считаете, что если человек снялся с регистрационного учета в РФ и большую часть года живет за пределами РФ, то он уведомлять о ПМЖ или гражданстве не должен. А другие скажут, что не уведомлять могут лишь те граждане РФ, которые постоянно проживают в РФ до момента первого въезда в РФ. А потом должны уведомить, ибо их постоянное проживание за рубежом прервалось, то есть перестало быть непрерывным. И безотносительности их регистрации в РФ или консульского учета за рубежом (консульский учет вообще никаких правовых последствий не имеет и является делом сугубо добровольным).

А чтобы фобий было меньше ездить надо чаще.

.... и попасть еще на статус "валютного резидента". То есть быть еще обязанным уведомить о всех своих текущих и прошлых счетах за рубежом и движению средств по ним. Ибо положения текущей редакции закона "О валютном регулировании и валютном контроле" можно интерпретировать таким образом, что даже въезд в РФ за год на 1 секунду прерывает непрерывность пребывания за рубежом и через этого гражданин РФ лишается статуса "валютного нерезидента" (при котором уведомления о счетах и движения средств по ним не нужно). Сейчас правда в разработке законопроект, который должен прояснить эти моменты, но он не принят (его прохождение к сожалению застопорилось). Подробнее официально тут: http://regulation.gov.ru/projects#npa=53390

Опять ты воду мутишь.

Не я. Автор закона о уведомлении - депутат Андрей Луговой. Правда он, в свое время, мутил вроде не воду, а чай....