Congress doesn't write federal regulations. Executive branch agencies do, within very broad guidelines that Congress has put in the statutes empowering those agencies. A lot of what Trump is proposing here can be done without any Congressional action at all; it's just a matter of changing the priorities of the agencies who write the regulations.

Of course, doing that is a much, much bigger job than I think Trump realizes.