FBI was created by executive order, wasn’t it? It can be killed the same way.
I don’t know. But if an agency was created by an act of Congress, such as I recall Homeland Security being created after 9-11, it would seem to take another act of Congress to eliminate it. And no matter who says they’ll do so, we know that ain’t happening...