Как вернуть деньги за некачественное предоставление информации

Вы попали на лохотрон.
никогда не платите деньги вперед (такие мелкие суммы 2-3 тыс. руб) , тем более за телефоны. услуги вам оказали - телефоны дали. полиция не поможет, договор они выполнили. у вас предмет договора-информационно-справочные услуги, а не заключение договора найма.
нормальные риэлторы вместе с вами ездят и показывают квартиры, если квартира подходит - сразу заключаете с владельцем квартиры договор, только после этого платите за услуги риэлтора. услуги риэлтора стоят размера арендной платы за месяц плюс залог за последний месяц плюс сама арендная плата.
на ошибках учатся - обращайтесь не по объявлениям на столбах и подъездах, а в известные риэлторские компании - в москве это инком, миэль и т. д.