There is a very helpful website at  Just select the name of the country you're traveling to -- Canada, in your case -- and then click on "View Requirements".  There's also a section called Helpful References for Pet Travel on that site, as well as contact information.

If you want to check out the Canadian policies on importation of pet dogs, you can go to