During teething periods in a dog, they usually stink like death. It's normal because they have bloody holes where their teeth fell off and the blood and blood plasma start to get some bacteria.
When all the teeth are in (especially the back where it's hard to see), his breath will return to...