Word of the White House move surged through New York’s political establishment on Sunday, with allies and critics of Mr. Paterson alike shocked by the White House move and grappling with its implications for the governor’s already-tattered political situation.