с первым ре как было:
как вылез первый зуб - купила набор из трех щеток: напальчик, мягкая щеточка силиконовая и мелкая обычная, с ворсом.
тогда и начали приучаться. заодно и десна массировали.
с пастой - где-то окола 1,5 лет мне кажется - не помню уже даже, чуть раньше (если учесть, что дочу забрали в полтора, а пастой уже чистили).