Анна, здравствуйте! Действительно, ситуация очень неприятная. В договоре, который вы заключали с агентством, должна быть прописана их ответственность за неисполнение/ненадлежащее исполнение договора. Обратитесь к ним с письменным требованием о возврате уплаченного вознаграждения или бесплатном подборе другого варианта жилья, и в случае, если вопрос не удастся решить путем переговоров, Вам необходимо обращаться в суд с исковым заявлением о возврате денежных средств в связи с некачественным оказанием услуг.