Brush your dog's teeth every week. Use a child's toothbrush that is soft, some nylon pantyhose over your finger, or a gauze pad.
Don't use regular toothpaste. Instead, try using a baking soda and water paste or toothpaste made for dogs.