The Trump administration cut about half the work force of the agency, saying the move would enable it to deliver services more effectively. The attorneys general called the move “reckless and illegal.”