If legislation set up the agency, legislation will have to be passed to shut it down.
Empty them out, get the republicans to vote them out. If they are in the executive branch they fall under the preview of the President. He can move them to the northern most part of Alaska and they will quit. All kinds of ways to skin a cat. Transfer people. Cut the funding.