Even with the explosion of software related businesses, the actual growth of new small businesses has been grinding to a halt [0]. I'd argue that this is specifically a regulation and paperwork issue from local all the way up to Federal levels.
If we want to "create jobs" for people who are displaced, we need to allow for new jobs to be created. The government can't "create" jobs, no matter how much money it has or taxes it levies. Unless everyone works for the government. Then we're on our way to some kind of bureaucratic totalitarianism.
[0] "Firm Size" - https://www.bls.gov/bdm/entrepreneurship/entrepreneurship.ht...
Broadly I'd also agree with you, the regulatory environment makes running any sort of business needlessly complex and difficult, and tends to increases the capital requirements greatly - though I'd argue that state and local regulations are the primary burdens at this point.
What do we do with all the people who's jobs are automated out of existence? Do we prevent the automation from happening, or do we just pay people for doing nothing? That's the question I'm positing.