Republicans in Tallahassee announced Monday they would start a new special legislative session aimed at changing the sweeping immigration bill.