The executive has been kept in check. How many of Trump EOs have been overturned?
If the Constitution is violated, then sue in court (as has been done). If the court agrees with the EO, then they don’t think the Constitution is violated.
It’s not unconstitutional because you don’t like the outcome