Paperwork that would typically take weeks to process is now taking months, costing longtime U.S. residents their work permits and jobs.