The Pentagon is recruiting from the immigrant community, including legal permanent residents, or green-card holders, at a rapidly growing pace.