I run a school, and we have had employers pay for training of dozens of employees. It happens quite frequently.
The reason they do not do so now is because employees, for obvious reasons, have no loyalty to companies, and tend to jump ship after being trained. But again, this is because US companies changed from a lifetime model of employment to layoffs and offshoring for quarterly stock bumps.
Force companies to use domestic labor, create a culture where employees aren't constantly worried they'll be canned the next time sales are low, and I bet you'll get good employees who would be willing to learn and stay for the long-term.
Can that startup afford to relocate or remotely train a couple hundred out of work Americans for say, a year, pick the top half of those, and offer them packages?
Maybe? Would a year's training be enough? I don't know, but I doubt it's cost effective for spiky demand in labor.
This sort of supply issue should best be solved by the government, which has a vested interest in the employment of its taxpayers, or an NGO or some other organization. Not the companies in question.