Yes, provinces and territories do have the jurisdiction to regulate occupations and professions, and could, if desired, regulate the activities of immigration consultants in their jurisdictions. What we've seen is Quebec and Saskatchewan both using a model with two basic requirements. They require that consultants be registered with their authorities and be registered members of the ICCRC.
On May 10th, 2017. See this statement in context.