Подскажите как быть? Девочки из Херсона не попадитесь при съеме недвижимости

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