Maybe a martial art, kickboxing or kung fu, maybe both. A certain level of fitness, but I think it would be kick-a$$ if the job itself increased your fitness and/or muscle. (Muscle is the hardest for me to achieve, so…)
People skills might be good, a certain level of Kudos and/or IQ. Having to have driving skill? I’m thinking, obviously, about entry level type jobs on the career path, as the higher ones will require “military experience” which they should be able to earn on the job. And definitely would need more Kudos and IQ. Or the very first entry level job(s) wouldn’t need any particular skill just like the low-level waiter and stock assistant and car washer jobs.
Really like the military idea. Not sure how it works with the British Army though…