Мы заплатили, нас не заселили

Вы договор то читали с агентством?
вы понимали о чем договор? что это оказание информац. услуг и стоимость такая-то, вы заплатили, вам дали телефон некой "хозяйки"- услуга оказана.
никто вам деньги не вернет.
впредь не надо совать деньги со всей дури .
если речь об услугах риэлт. агентства, то там перечень услуг, сроки,
нормально- довести клиента до заключения договора найма и передачи объекта, в этот момент исполнена услуга и оплата.
---------
вас по этому договору никто и не обязан "заселять".
права на вселение и проживание по договору найма, кот. не заключался с собственником квартиры в вашем случае. вы этого собственника не видали, как и квартиру.