De todas formas, aquí en España tenemos la Escuela Militar de Idiomas de la Defensa (EMID) para formar a militares en idiomas extranjeros y de diversa índole.
No creo que los del CNI se formen en este centro. Supongo que los captarán acorde con su formación específica y una vez "dentro" les impartirán los correspondientes conocimientos de idiomas extranjeros.
Como bien comentais al respecto, una vez dentro del MOE no hay tiempo para nada, salvo para lo que estés realizando con ellos, por lo que aprender algún idioma cuando estás en el MOE es muy difícil, lo factible sería aprenderlo por tu cuenta o haberlo estudiado anteriormente.
De todas formas, en EEUU hay un Centro de Idiomas de la Defensa del propio Departamento de Defensa, al que pueden acudir militares para aprender idiomas extranjeros.
Fijaos lo que dicen:
Although the property is under the jurisdiction of the United States Army, there are U.S. Navy, U.S. Marine Corps, and U.S. Air Force presences on post, and all four branches provide students and instructors. Members of other Federal agencies and military services of other countries may also receive training, and members of other law enforcement agencies may receive Spanish language training.
http://en.wikipedia.org/wiki/Defense_Language_Institute
Saludos