Executive orders have the force of law, until courts shut it down.

So its not illegal as long as the court side with you in the end (but you might still get fired if you are a government employee that disobeyed orders)

looks at the composition of the supreme court

ohh… right… 😖