中国

たとえば、こういうのはどうでしょう

不法滞在の外国人を、雇い入れた場合や、
すむところを貸した、大家、不動産に
罰則規定を設ける
特に不法就労が、発覚した場合の雇い主には、10年ほどの禁固刑か、5000万ほどの罰金などはどうでしょうか・・・・

また、外国人を雇い入れた場合の、身分証明書のコピーの保管、または届出など
明確になれば、おのずと減るような機もしますが住む場所ないし、雇ってくれるところがなければ、帰ってくれるような気がします

アメリカが、この方法と似たようなことをやってます