make it a felony to hire them
It is a crime to hire illegal aliens and it is a crime for illegal aliens to work here. There are felonies attached to identity theft, misusing SSNs, tax evasion, lying on employment forms, etc.