Companies have a sick incentive to make sure there are people without a job. That way they can keep wages low. In short, if you don't take their bad deal, someone more desperate will.
I propose that companies completely cover the cost of the unemployed. If unemployment numbers go up, they pay more. If the numbers go down, they pay less.