Is the dog old? Maybe it has a infection. If not then you can get special bones, even doggie mints from places like petco.
My Yorkshire Terrier Has Really Bad Breath, What To Do?
Give your dogs cooked carrots or you can buy spray breath freshener for dogs or brush their teeth with doggy tooth paste