If you were denied boarding and it is not only the dog then for sure you should write to the Canadian Transport Agency. I can assure you that they respond very quickly. I also presume that you had a sort of altercation at the gate agent too or else he probably would not call the security. CTA would want to know the whole story before they would act on it.