簡単な事だ。外国人使ってる所に在留資格の確認義務を負わせ、
不法残留が発覚した場合、使ってる企業に多大な制裁金を課せば良いだけ。