There are already hefty fines for owners of businesses where the people are not working "legally". There's a "share code" that employers are supposed to check to verify visas. All the laws and machinery is already there and it does not look particularly high-cost to me.