More than 600 companies underpaid staff, with £4m returned to workers, according to the government.