I would recommend getting some baking soda and water to make a dog toothpaste and brush your dogs teeth to help get rid of the bad breath.
Another thing you can do after brushing the dogs teeth is getting your dog some dog treats that they can chew on which helps to freshen their bad breath and clean their teeth as well.