It would need to be a Constitutional amendment unless the Supreme Court "reconsiders" precedent on this exact issue.
The executive order, like most others, is completely illegal, but when authoritarians control all the levers of power and have military on the streets of DC and the DC police answers to them, then who's going to stop them?
Competing to be one of the "good ones"