Think long and hard about just exactly what those words really mean.
It is illegal to hire someone who is illegally in this country and it is illegal for someone to work in this country who is not here legally and authorized to do so. That is the law. Either we abide by the Rule of Law or we do not.