It's not true that all government power belongs to the federal government and that provinces only gain power by devolution from the federal government. The Canadian constitution describes areas of responsibility for both the federal and provincial governments with some shared areas of responsibility.
