Organized labor has become a leading proponent of President Barack Obama’s immigration agenda, a departure from more than a century of hostility to foreign-born workers.