> then it makes total sense to remove them, regardless if they are serial killers or not.

Why?

> A company shouldn't even hire anyone who is not eligible to work legally in the country.

Apart from the legal punishments themselves, why not? What goal is achieved by this?