Я так думаю, надо делать так:
1. Берём пример с Японии - устанавливаем минимальную планку оплаты труда НЕ граждан РФ в... ну, скажем, 5 средних зарплат в регионе (то есть заведомо выше рынка труда). Соотв в принципе нанимать иностранцев станет выгодно только на эксклюзивные должности или в биг-боссы.
2. За найм за меньшие деньги и нелегальный найм иностранцев - изъятие бизнеса и продажа его с аукциона. Причём с fix-price начального ценника в 1 рубль и ограничением, что приобрести данный бизнес может только гражданин РФ, проживающий в регионе не менее 10 лет (то есть местный). А может и с рождения проживающий в регионе - подумать надо.
3. В случае совершения любого тяжкого преступления мигрантом: депортация ВСЕХ мигрантов этой страны из региона, включая туристов с просрочкой визы хоть на 1 день. Причём депортация строго до первой населёнки на территории страны-исходника. С выставлением счёта за депортацию стране-исходнику (тут надо покурить международное право и прочую хрень, но в целом как-то так). Да, и запрет въезда туристов годика на 3.
Всё.
Ну а тех, которые "тожероссияне" - использовать их же "семейность". Совершил один тяжкое - его в тюрьму (хотя с моей точки зрения - надо прикрывать меморандум на смертную казнь), а всю семью на освоение солнечной восточной границы нашей замечательной страны. Есть мнение, что между Магаданом и Анадырем - чудесные места. И море есть! Самая прелесть отправки туда - не надо там никаких "заборов в 6 метров" и прочей хрени. Там нет дорог. И пара тысяч км тундры и тайги круче любого бетонного забора.
Как-то так, имхо. Битьё рублём и отправка в исходные/удалённые дислокации - наше фсё, мне кажется. Ибо содержать это всё в тюрьмах - стоит немало денег. Да и семьи тут создают нагрузку на медицину-образование и т.д. без уплаты налогов. Нахер оно тут не надо.