Есть же закон о защите прав потребителей...

Если с момента оказания услуги не прошло 7 дней, то услугу должны повторить бесплатно или вернуть уплаченные за нее деньги. В ином случае - сами виноваты, доказать ничего не сможете. Можете лишь "проголосовать ногами".

Кроме того, если клиника частная, то она должна давать гарантию миниму на месяц - три. Обычно профчистку зубов рекомендуют делать в год по четыре раза...