Several industries and businesses across the county say they are struggling to recruit following the government's new immigration rules.