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