I had heard great things about greenies but our dog never seemed to actually bite on them much. Ultimately we started doing two things.
1.) We bought a rope with dental floss like this one from Amazon.
2.) We got a toothpaste from the vet as well however I also found it on Amazon. CET Poultry Toothpaste. The vet told us every week to do the toothpaste. They sell dog toothbrushes but he recommended just using some q-tips. It takes two of us but we’re able to do it. He said you just have to get it on the teeth and then it will do its thing.
The combination of the two seems to help. He still can give off some pretty nasty breath when he yawns though! Anybody else got any other ideas?