Проблемы с зубами в 25 лет, куда обращаться?

Так сложилось, что в 25 лет я начал терять зубы. Не знаю почему, но пострадала именно верхняя челюсть, там практически все зубы пораженные кариесом. Картина довольно печальная. В детстве я боялся стоматологов, но теперь мне ещё и стыдно туда идти, но ещё стыднее ходить с такими зубами в молодости. И вот теперь не знаю в какую клинику обращаться, государственную или частную? Финансы у меня не безграничные, и сделать все за раз "под ключ", у меня вряд-ли выйдет. Но и оттягивать это дело я уже не могу, чтобы накопить суму и все сразу сделать. Поэтому хотелось бы хотя бы с чего-то начать, и постепенно делать. Понятно что везде нужно платить, но казалось что в государственных должно быть дешевле, но почитав некоторые отзывы, оказывается далеко не всегда. Как считаете лучше идти в частную клинику или всё-таки можно сэкономить в государственных? Если конечно это возможно, и переплачивать дважды не хочется. Как в поговорке про скупых.