Home Office officials said 609 arrests of illegal workers were made last month, the highest since records began in 2019.