Many countries do it, with random controls such as statistics checks (like revenue vs employees count, compared to similar businesses) and random visits.

This does not eliminate illegal labor completely but significantly reduces it.