Of course, you should have your vet see your dog, just in case there are underlying problems. Besides that, and tooth brushing, you can use a dental water additive in your dog's drinking water such as the following:
ARM & HAMMER Advanced Care Dog Dental Water Additive | Dental Sprays & Rinses | PetSmart