Можете подсказать мне какую-нибудь стоматологию в Перми, в которой проводится имплантация зубов? Оказалось, что в той клинике, которую я несколько лет посещал, такие услуги не предоставляются.

Ну, переплачивать совсем не обязательно. Во многих частных клиниках имплантация проводится реально качественно, главное при выборе самого импланта не сэкономить. Например, изучите расценки на услуги стоматологии Visual Dental вот здесь https://visualdental.ru/service/ . Лично мне они показались вполне разумными.