If it's that bad, I'd take him to the vet. Bad breath is a sign of organ infections.

Leather gets mint flavoured treats, and both her and timber get their teeth brushed on a regular basis.