This site has helped me alot on the past
http://www.ccra-adrc.gc.ca/customs/menu-e.html

I've done some checks concerning dogs, as long as shots were current (with proof), there should not be any problems. Vacinations had to be done at least a month before going if I remember right. My vet was a big help on the issue.

Plenty of campers going back and forth without any problems, the ones I've seem equiped the same way as you have mentioned.
_________________________
member of http://www.soxc.org
member of http://www.nexterra.org