Как вернуть деньги за неоказанную услугу?

Здравствуйте. Была необходимость снять квартиру в городе. Обратился в одно из агентств по аренде жилья. Заселиться было необходимо в тот же день. В агентстве меня заверили, что у них большая база данных и что без проблем заселюсь, но сперва необходимо было составить с ними договор и заплатить за услугу 4 тысячи рублей. Деньги я заплатил. После составления договора на мой телефон подключили смс рассылку из базы данных агентства. Втечение дня звонил по всем присланным номерам, но подходящий вариант так и не подобрал. Позвонил в это агенство узнать как можно расторгнуть с ними договор. Мне сказали, что нужно написать соответствующее заявление, потом его рассмотрят в течении десяти дней и совсем не факт что вернут деньги. В договоре, который они со мной заключили, на этот счёт ничего не написано. Могу-ли я вернуть назад свои деньги, и как это грамотно сделать?