First of all, when I was at the faculty of law at the University of Moncton, I remember there were a couple of students who came from Alberta. The program was in French, so they had to be able to communicate and write in French. It's possible. I know it's not easy.
You mention New Brunswick. I would say it is similar to Quebec City. Yes, New Brunswick is bilingual, more in the south of the province, but if you go up north it's very unilingual francophone. Maybe they are more exposed to the other language, but it's still very unilingual francophone.
Once again, the only thing we can say is that it's a matter of opportunities. Knowing the requirement is there to be bilingual if you want to achieve that level, you have to take measures. There are French immersion programs all over Canada, I know, because when I was in the province of Quebec, I took an English immersion program in Ontario, and after that in New Brunswick. So it's possible.
It's not easy. I would agree that in some regions it might not be as easy. Also, it's not easy for everyone to become bilingual. I have a strong French accent when I speak English and I'm not able to get rid of it; it's there. This is the way I speak English, but I continue to try to improve. I think it's a continuous process to be bilingual.