>Впрочем, вроде не сильно исказил.

Там есть такое вот исключение:

Exception for short stays

If you are moving into an apartment or a house, for up to 3 months, there is no obligation to notify the registration authority.

Так что юзер r_l был прав.

Я как-то забыл (или забил, не помню уже)
получить Meldebescheinigung (по закону это
надо сделать в течение двух недель) и так
и жил без нее примерно полгода, если не
дольше, пока не пришлось для чего-то пойти
и получить. Тетя в кабинете была очень
сильно удивлена и даже стращала меня
штрафом, но потом великодушно простила. В
итоге получилось, что я как-будто все эти
месяцы не жил в Германии; когда получал
гражданство, могли возникнуть вопросы и
большие сложности, но снова повезло.

>ухудшилось

Только в Москве? Или в России
везде эти правила одинаковые?