Long-term immigrants lacking permanent legal status are gaining traction on demands for legal work permits amid a strong labor market and easier access to employment for newly arrived asylum seekers.

NEW ORLEANS — Vilma Palacios has been held at the Basile, Louisiana detention center since June, even though she says she was in the process of renewing her work permit. “I told him 'why am I under ...