Anarco-capitalists reject the idea of "the society" dealing with things. Individuals will act, generally in cooperation to the extent that their goals align. "Society" is merely the aggregation of these actions, rather than the directed actions of a unified collective.
As for unemployment, I might suggest that you may be putting the cart before the horse, so to speak. The goal is not to work, but rather to pursue happiness, which generally requires the consumption of resources. Employment is what happens when people have needs which are not met; the work to produce so that they can consume. Trade enables them to consume things which they do not produce without being a net drain.
Viewed this way, it is clear that without interference in a free market, there cannot be any such thing as involuntary unemployment, excepting perhaps rare extreme cases of persons who cannot move or act in any way. Such people are sufficiently rare to be handled by private charity, but that is a discussion for another time. For the rest, though, those who hunger need not seek permission to work; they need only commence working. With no licenses, permits, or intellectual property, there is very little to stop someone from going into various kinds of business all by themselves. The classic example of a lemonade stand is a good example of a business with a low initial investment which is easy to set up. Even those without capital can enter the service industry through babysitting, giving massages, performance art, prostitution, or even (and this is actually a thing which happens) just getting paid to stand around and look a certain way.
Anarcho-Capitalists solve the unemployment problem by removing the barriers to employment. And while many may decry "sweatshops" due to their poor working conditions, consider that people willingly leave farms to work in them. They may not be pretty, but in poor communities they are often better than the other available alternatives and provide a valuable opportunity for people to work their way out of desperation.