Обманули с жильём - как быть?

Ситуация следующая: сняли через агента-частника квартиру.
Условия были такие - двушка с закрытой комнатой за 20 т. в месяц. Оплата только за первый месяц, никаких депозитов. Хозяин прописан и проживает в Нижневартовске. Должен был уехать в тот же день, но этого не сделал. Приехали с вещами и обнаружили его вместе с пьяной компанией, требования выставить посторонних лиц были проигнорированы. Дальше - лучше. На третий день он заявил, что квартира стоит больше, и посему он намерен во вторую комнату вселить ещё людей. Люди пришли тем же вечером, но так как мы вместе с соседями всё им разъяснили, те бежали в ужасе. Как бы то ни было, сейчас он нам заявляет, что деньги, что мы ему заплатили, у него украли, так что вернуться домой ему не на что. И либо мы покупаем ему билет на самолёт (18 тысяч) в счёт следующего месяца, либо он будет жить с нами или приведёт ещё кого-нибудь.
Дело в том, что с данным лицом мы заключили договор. В договоре оговорены: сумма арендной платы, срок сдачи жилья (1 год), и условия его пребывания (мол, может 1 раз в месяц приходить с проверкой). Однако договор заключен между мной и им, там есть наши паспортные данные и подписи, но нет никаких печатей, т.е. он не заверен у нотариуса. Имеет ли наш договор с ним силу и стоит ли мне обратиться, например, в милицию для начала или можно уже распрощаться с деньгами?
Можно ли обвинить владельца в воровстве, ведь в договоре указано, что мы внесли ему арендную плату за первый месяц?