歯が黄色く、口臭がひどいです。麻酔をして手術をすれば除去…

歯石がついてにおうのかなと思います。
無麻酔の歯石除去をやってるところもありますよ。
うちの犬はまだ使ったことがないのでどんなものかはわからないですが、何件かブログで見たことあります。

あとはケアスプレーとかでしょうか。
うちの犬は歯ブラシやはみがきシートのあとに口にシュッとしてますが、かなりにおいが減ります。

もうついてしまった歯石はよっぽど取れないので、においが薄くなることはあってもなくなることはないかな…と思いますが、多少でも減るといいですね。