[1] https://en.wikipedia.org/wiki/Works_Progress_Administration
- The government can force companies to give jobs to people they would not otherwise hire
- The government can invent unnecessary jobs and then hire people to do them. (The jobs would have to be unnecessary in order to be invented, because if they were necessary, they would already exist.)
Both of these solutions are terrible, and I can't think of any others that are qualitatively different -- you either put people in existing jobs or create new jobs.
The point of UBI, according to most of its proponents, is that it deals with a future of automation in which many people will not be able to find work.
See this: https://en.wikipedia.org/wiki/Job_guarantee
http://www.levyinstitute.org/pubs/wp_732.pdf
The rest of the world is finally catching up the advantage we made for ourselves post-WWII and combining that with technological change we're going to be facing a labor market with a lot of (at least frictionally) unemployed people. In that case you do what FDR did and hand them a shovel and tell them to improve their community.
Here's a dumb one: end "Adopt a highway" and pay people to clean up along roads.