まずは就労ビザの厳格化から始めるといいだろ。
これだけでもかなり効きそうだ。

「韓国人の日本就職急増…2万人突破 雇用環境悪化で韓国政府も後押し、目標は「今後5年で1万人」」
https://www.sankei.com/world/news/180907/wor1809070001-n1.html