В ответ на: Только вот попробуйте в Москве без регистрации побыть, не знаю как сейчас, а лет 5-10 назад можно было только 3 дня и все, да и то должен билет показать на обратную дорогу

Вот только сказки не надо рассказывать.
Я приехал в Москву 7 лет назад - т.е. в пределах обозначенных Вами "5-10 лет назад". И спокойно себе жил, работал, перемещался по Москве без регистрации в течение 3 лет.
Вообще никаких проблем.
У меня её никто и никогда не спрашивал, кроме паспортного контроля в аэропорту - но там к отсутствию регистрации прикапывались не в Москве, а в Ростове, Краснодаре.

Само собой я "лицо славянской внешности". Гастарбайтеров, естественно, шмонали и шмонают. Притом, что у многих из них документы, как раз таки, в порядке.