Я точный закон не скажу, но, вроде, вы должны уведомить органы МВД о своей релокации. Если вас по месту жительства долго нет (там какие-то сроки оговариваются - не помню точно, но точно меньше года), значит, вы переехали, а МВД об этом не знает. Другой вопрос, как этот закон выполняется - я ещё не знаю случаев, чтобы за это осудили и наказали. Максимум, призывников могут ловить, которые по месту жительства не проживают, скрываясь от призыва. Но и эти случаи из разряда маловероятных, т. к. военкоматам просто лень за ними гоняться.

Вобщем, лучше выехать по закону, чем потом иметь, при возвращении в Россию (по любой причине) хоть и не большую, но всё же вероятность, что к вам пристанут и будут "грузить". И гражданство Германии не поможет - ведь ПП как правило и гражданами России остаются, и сохраняют это гражданство как раз для того, чтобы в Россию без получения виз ездить - просто по российскому паспорту. Вобщем, может быть как с "Эдит Пиаф" или Маруани.