Расскажу как это удалось мне. Страх появился в раннем детстве, потом укрепился в школе, основной составляющей в нем была боязнь появления боли, причем меня совершенно не страшила боль в другом месте тела, приходилось зашивать раны без анестезии, а зубной боли боялся. Лишь после того, как любое лечение зубов стал проводить под местной анестезией, прошел страх. Сейчас посещая стоматолога, сразу говорю врачу, что лечение только под анестезией.
Очень легко-найти стоматолога который лечит зубы совершенно без боли. Если вы не верите, что такие есть-значит вы в последний раз ходили в стоматологию времен СССР).