All of your ideas are great. Unfortunately, they won't be implemented until AFTER one or more of our cities is nuked.
The media campaign I was talking about is going on in Israel right now, where there are constantly articles about dozens of illegals caught by immigration police. Israeli radio stations have commercials warning businesses not to hire illegals or they will be punished.