Doesn't Quebec have it's own slightly different constitution than the Canada wide one? If I remember right, there's been cases where things aren't allowed per Canada Charter but are allowed per Quebec's own one.
The difference is that the Canadian Charter of Rights and Freedoms has a "notwithstanding clause" which, when invoked, allows a province to avoid having one of its laws struck down by federal courts even if it goes against some parts of the Canadian Charter (though only applies to some rights, not all).