Whether you are suffering from a recurring bout of bad breath or are dealing with chronic problems, probiotic lozenges for bad breath may be able to help you. These natural lozenges have been proven to reduce halitosis.