Angela Rayner’s employment rights overhaul will hit Britain’s army of agency workers and inflict permanent damage on the economy, the country’s biggest recruiters have warned.

Lieutenants currently branched in armor, infantry, combat engineer and field artillery can apply between Jan. 7 and Feb. 17 ...