Если у вас есть на примете великолепный лор, то такую операцию можно сделать и в госбольнице. Тем не менее, все предпочитают коммерческие клиники ввиду бОльшей специализации докторов. И вам нужно не саму клинику выбирать, а начать с поиска достойного хирурга. Клиника — это уже второе условие.

Моей коллеге пластический хирург тоже посоветовал в госклинику обратиться,  типа у него это будет стоить дорого, а дорога в больнице за бесплатно сделает 

ну что-то я сомневаюсь в наличии хороших хирургов в поликлинике обычной