A record number of illegal worker arrests and raids have been carried out by the Home Office in the past 18 months.