You comparatively shop for schools and look for one that will recognize the value of your service experiences and training. According to the article, 4 in 5 will grant credit for such experience - look for one of them.
And as far as recognition of a language skill - the colleges I went to (Columbus State and Indiana University) allowed me to go and be evaluated in a one-on-one conversation in the language with a professor from that language's department - both times that I did this I was awarded the credit by the college upon recommendation from the professors.
Remember - there are work-arounds - be creative.
FWIW - many colleges also do not accept AP credit in lieu of a course taken at the college or even a number of credits transferred from other colleges - it's
their call, not the student's.
Richard's $.02