You might find that time since leaving is an issue but for anyone else in the same boat get in touch with these guys. They frequent most of the resettlement roadshow/job fairs for those in the process of leaving.
https://www.gov.uk/government/organisations/veterans-uk