Would it help the situation if the requirements for positions designated as bilingual were a bit more stringent?
I'm not sure how true this is, but I was told that some people who are not bilingual are hired on the condition that they take French training. While they sometimes do take the training, they never use their French skills and, therefore, aren't able to work in French.