The best way that you simply get your puppy used to having his mouth touched is actually begin touching it when you get your dog.
Most vets recommend brushing a cat's teeth once 7 days. Never use the toothpaste just for humans, it would likely make him seriously bad. http://WWW.Perdormire.co.kr/bbs/board.php?bo_table=free&wr_id=157431