Пояснили что они созвонились с потенциальным клиентом и тот сказал им что квартира уже сдана.

В судебном порядке.

Добрый день. Если вы оплатили услуги объявления на сайте Авито и объявление было заблокировано по причине неправомерных действий потенциального клиента, вы имеете право требовать возврата денежных средств за услуги. Согласно статье 31 Федерального закона "О рекламе" потребитель имеет право на возмещение убытков, связанных с некачественным выполнением услуг по рекламе. Рекомендуется обратиться к поддержке сайта Авито с претензией на возврат денежных средств и при необходимости обратиться в соответствующие органы или учреждения.

Вам нужно составить письменную претензию (Письменный документ, имеющий форму обращения, вводная, описательная, мотивировочная и резолютивная части. С изложением фактических обстоятельств, указанием норм закона и требование о чем либо) и направить ее администрации сайта.

В случае отказа в удовлетворении законных требований потребителя в течение 10 дней по ст.22 ЗоЗПП, вы вправе в суд обратиться. К сожалению, но по иному их никак не заставить вернуть деньги

В данной ситуации необходимо обратиться в службу поддержки Avito и предоставить доказательства того, что объявление было размещено корректно и не было снято по вашей вине. Если у вас есть записи переписки с потенциальными клиентами, где вы не сообщали о том, что квартира уже сдана, то предоставьте их в качестве доказательства. Если Avito отказывается вернуть деньги, можно обратиться в суд или в Роспотребнадзор с жалобой на нарушение прав потребителя.