Вы попали на лохотрон.
НИКОГДА не платите деньги вперед (такие мелкие суммы 2-3 тыс. руб) , тем более за телефоны. Услуги вам оказали - телефоны дали. Полиция не поможет, договор они выполнили. У вас предмет договора-информационно-справочные услуги, а не заключение договора найма.
Нормальные риэлторы ВМЕСТЕ с вами ездят и показывают квартиры, если квартира подходит - сразу заключаете с владельцем квартиры договор, только после этого платите за услуги риэлтора. Услуги риэлтора стоят размера арендной платы за месяц плюс залог за последний месяц плюс сама арендная плата.
На ошибках учатся - обращайтесь не по объявлениям на столбах и подъездах, а в известные риэлторские компании - в Москве это Инком, Миэль и т. д.