Most migrant workers will have to wait longer to qualify for permanent residence under the government's proposals.