Здравствуйте, aik, Вы писали:

aik>Как ФМС поймет что я живу за границей _постоянно_? Конкретно, какую бумагу им совать и на какой закон ссылаться?

Я так думаю, что совать нужно свой загран со штампами о выезде и въезде в РФ.
Выехал до вступления закона в силу, въехал после, пришел сдаваться в установленный срок после въезда — все строго по закону.