It took me months to get my pup to be OK with brushing her teeth. The problem for me is that her mouth is so small that the typical toothbrush i can buy from local stores are even too big. I eventually found a toothbrush that worked. It's got soft bristles all around.
I brush her teeth every night as part of our regular routine. We got the routine going when she was 8 months old and I think I started trying to brush her teeth seriously when she was about 6 months. Even with just 2 months of build up, her teeth were not looking good.
Now they're pretty awesome! It was worth the struggle with brushing her teeth. She's not a big fan but she complies now. What I do is i put my index finger in her cheek then guide the toothbrush in that side. I hold her head too when I brush her teeth (gently) so that I know there's contact with her teeth. I lightly brush the front teeth. I tell her to open her mouth to warn her. I still have to open her mouth so i can brush more inside.
She's now almost 2 years old. She has some build up but not bad at all! Also her breath is fresh :P
https://www.amazon.ca/gp/product/B06...?ie=UTF8&psc=1