The Trump administration on Friday formally proposed a regulation that would dramatically restrict work permits for asylum-seekers.