Агент не должен был передавать депозит арендодателю до подписания договора, выясните плиз, где он сейчас находится (депозит). Еще вопрос, о каком чеке речь, это просто бумага, что агенту дали денег?

Да, если передача денег не была сопровождена никакой бумагой, кроме этой, то сложно, если были услуги, то должен быть договор оказания услуг, я бы спросил совета у полноценного юриста или прям в полиции, да