The reason it is called illegal immigration is because there are already laws against it.
Illegal = against the law
What is needed is not new legislation but enforcement! I'm certain that the anti-immigration conservatives would do nothing to hinder enforcement.