Mandatory employment eligibility verification and identity vetting requirements in recent proposals for immigration reform could prove to be a tough sell.