Catalan is also a language spoken in France. So … when it's spoken there it's "French"?

They're actually speaking Catalan.

Unless you have a skill which sets you apart so companies make an exception for you, if you want to be a marketable professional in Quebec/Montreal, you're really going to need French.

You and me both, bub! Except for the little hitch that fluency in French in pretty much indispensable there, I'd move in a minute.