Проблемы с выполнением договора агентства недвижимости - как вернуть деньги и расторгнуть соглашение?

Вопрос такой-мы 2 недели назад заключили договор с так называемым агентством недвижимости на оказание информационных услуг по поиску жилья, а именно аренда однокомнатной квартиры, сроком на 1 месяц, в течение этих 2 недель нам позвонили с этого агентства если раза 3-4,то хорошо, ни на один вариант квартиры мы не выехали. Так как ничего нам не было предложено, заплатили заранее за этот договор 3.800 рублей,3.500 за оказание данным агентством услуг по поиску, и 300 рублей как я понимаю за составление данного договора, где это ничего не прописано что самое интересное! Буквально вчера я позвонила риэлтеру этого агентства и попросила досрочное расторжение данного договора и возвращения нам денег, аппелируя тем. что их работа не была выполнена должным образом и мы нашли уже через другое агентство достойный вариант квартиры, на что она мне заявила, что деньги мы возможно вернем, но заявление на расторжение договора мы должны написать почему то на 29 день договора, а договор заключался на один месяц. Получается что сейчас пройдет грубо говоря еще эти 2 недели. А потом при написании данного заявления на расторжения с нас вычтут те деньги. Которые они якобы дорабатывали за оставшиеся 2 недели. Хотя с ясно и понятно сказала ей что мы отказываемся от их услуг! Подскажите пожалуйста, имеем ли мы право расторгнуть сейчас этот договор и вернуть свои деньги, не дожидаясь 29 дня?