Actually the Constitution is supreme as it states clearly in the Constitution Act, 1982 at s. 52.

"Primacy of Constitution of Canada

52. (1) The Constitution of Canada is the supreme law of Canada, and any law that is inconsistent with the provisions of the Constitution is, to the extent of the inconsistency, of no force or effect."

There is provision for Parliament to temporarily suspend (or avoid) a finding of unconstitutionality via s.33 for certain Charter rights (not all) but that is an unlikely outcome. 

Successive Liberal federal governments have made it a policy to not invoke s. 33 and the Conservatives never considered it while in power despite what the right wing fringe wanted. No federal government will run the political risk of overriding the Supreme Court's finding of unconstitutionality.

The chances of a federal override? Slim and none and Slim has long since left the building.