Есть хорошие порталы по поиску врачей-стоматологов. Например, hh. Лучше всего брать через знакомых, которые могут дать рекомендации.
Важно, чтобы врач-стоматолог имел все документы: сертификат (лист аккредитации), диплом вуза, свидетельство об окончании ординатуры по необходимой специальности, медицинская книжка, сертификат о вакцинации.