Ответ: Вы уверены, что запах изо рта, а не от собаки вообще? Тухлой селедкой обычно начинает пахнуть, когда забиваются параанальные железы.
А так - откройте рот собаки и внимательно все осмотрите. Если вы не регулярно чистите ей зубы (хотя бы раз в неделю) - между зубами могут застревать остатки пищи, может образовываться зубной камень.... Еще у боксеров есть такая неприятная породная проблема - эпулюс.
Разрастание (типа доброкачественной опухоли) десен. Лечение - только оперативное.
Если с ротовой полостью все в порядке - поэкспериментируйте с рационом.
А самое простое - покажите собаку ветеринару, плохой запах в любом случае говорит о нездоровье...