When ZoE was a lil puppy, I just put a little toothpaste on my finger and rubbed her teeth, so she got used to it. I did this for weeks before I introduced the toothbrush, and by then she was used to me messing with her mouth.
It's great that you're starting so early