The biggest overhaul to immigration in a generation has set up a confrontation between the president and Republicans, who took full control of Congress this month and also said the president had gone too far by imposing the changes.