The department was previously blocked by an order from a lower court because it intended to lay off thousands of people.