Removing all signs of Catholicism in Quebec would be like blowing up Greek and Roman temples in Europe on the ground that we are not pagan anymore. No only we do not do that but we maintain them as part of our heritage.

In fact, O Canada itself in French is FAR MORE outrageous and PC-incorrect than the English version. It talks about "Land of our ancestors", the implication being that a true Canadian must be "pure wool" or related to them.  It also talks about the "cross" and the faith. 

Why the English one is always plastic and malleable while the French one is stuck in stone? Precisely because the French one is truly part of our history just like "God save the Queen" is. To change the French O Canada is to literally spit in the face of our forebears. So we do not touch. It is is protected by its own anachronism.

To systematically erase signs of Catholicism in QC to please no-yet-Canadian-immigrants is yet another outrage from cliterectomy-tolerant-Trudeau-Couillard and their ilk.