The government said new rules could give legal status — and work permits — to about 300,000 people a year over the next three years to address gaps in the labor market.