At gun point!!!
Just kidding
Try raising your government salaries. This will get you military staff at the expense of the corporations in your country though.
I would bid on population or close some of your state corporations, if they are short on workers anyways.
One thing to keep in mind though is if your economy can't support an army you should not build one.