Hans had the same problem. The vet did it for us. He sedated him and then cleaned his teeth. I'm so glad we did it, his breath was so bad!