Sure, Quebec has a different constitution than Canada, but this isn't any different than US states having their own constitutions too.
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).