Unemployed soldiers

>You do not have enough unemployed soldiers to support this unit.

So, how do I get some?

If you mean regular units, it is your low-level workers and medium-level managers. For mobile units, you need professional soldiers and officers, which can be purchased on direct trade.