If we weren't in a state where the likelihood of them having a firearm weren't so high...

I would suggest he takes whatever he is into (hiking, camping, firearms, amateur taxidermy) and search "IDWEB" to find the email alias for people of similar interest and reach out to them for an instant community.

Why do so many private citizens outside the all-inclusive resorts and gated private communities you mentioned find employment carrying large firearms to protect other private citizens?

Here a person can have a firearm in their car in the parking lot of a school even though the school is a firearm free zone, since the car is considered "extension of residence" by New Mexico laws.  

Ideally I would like to see a place that not only establishes their citizenship but equips them with an education and carry license with training and a firearm so if any of their old predators try to re-abduct them on the way to their career, they can justifiably blow them away.

I did this versus buying a new motorcycle, buying firearms we were selling (I don't know how that was legal), or special order a car (cause nothing is better than doing 7 months in the desert and coming home to a Chrysler 300 or a Camaro).