Forty-three illegal workers and 17 employers have been arrested in a Police, Labour and Immigration Department crackdown.