Я ни разу не политик (слава звездам), поэтому это чисто литературная клюква по мотивам:

1) сказать, что с момента Х въезд будет по драконовским законам (со сложным подтверждением цели, экзаменами по языку, 100500 разрешений и проч.), но на уже въехавших это не распространяется (чтобы уменьшить поток и зафиксировать нелегалов внутри).
2) в то же время дать какую-то единовременную плюшку уже въехавшим за легализацию (чтобы пошли зарегистрировались): ну там - медосмотр, устройство детей в садик, ещё чего важное.

3) спустя месяца три резко сократить максимальный срок пребывания и депортировать всех, кто пребывает дольше - с разрешением вернуться, конечно же =)
4) действительно ввести драконовские меры из пункта 1.