As the U.S. pulls troops out of Iraq, some companies say they are looking to add a few former soldiers to their ranks.

That may be easier said than done.

Following President Barack Obama's October troop withdrawal announcement, tens of thousands of service members are expected to leave Iraq by Dec. 31. Those who don't re-enlist, join the reserves...