The President can't just do that by decree; it would require changes to existing law, i.e. an act of Congress. I'm confident he would sign it if Congress put it on his desk, but they won't.Now if Trump enacted severe penalties for hiring illegals that would be action and not just empty rhetoric. Not just fines but prison time.
The same for providing illegals with fake documentation. An automatic 5 year prison sentence.