Military skills are highly valued in the outdoors industry. Similarities include getting paid **** all to be dicked around night and day and frequently having to deal with people of very limited intellectual function.
I'm still agog that Anya19832434blah has got the cojones to advise members of the world's greatest fighting machine how to find outside employment. Anyone who takes advice from that heap has seriously low ambitions. Skip licker, anyone?
Poppy - the reason that most reputable 'CP' companies are so short of women is because they're mostly cr@p. Womens' rights are all well and good, but count for precisely zero when trying to carry an injured 20 stone Arab fat man through the souk.
Go to your Education and Training Section [or whatever it's called in the Army] - they will advise you on resettlement, courses, funding for courses, job searching and so on. That's one of the reasons they're there...
Google search for 'employment agencies' and other likely titles and you will find hundreds of sites. Also look in the newspapers in the 'jobs vacant' section. Loads of websites with the ads.