The best way to get doggy used to having his mouth touched in order to use begin touching it when you first get your pup.
Most vets recommend brushing a cat's teeth once 1 week. Never use the toothpaste specifically for humans, it could possibly make him seriously bad. http://www.asystechnik.com/index.php/Great_Jewelry_Tips_Which_You_Should_Away