lots of raw meaty bones to chew on
Seriously, bad breath in dogs is often related to dental hygene. You can get his teeth cleaned at the vet, but as a preventative, he needs something to chew on that will keep the tartar from building up. Brushing his teeth regularly or buying him a dental bone to chew on are options - but nature usually has the best way, and that's chewing on bones...