В принципе, закон допускает подписание договора по факсу, электронной почте и т.д., но это должно быть указано в самом договоре.
Прежде всего, надо подать претензию в агентство, которому Вы отправляли деньги. Претензия подаётся в письменной форме заказным письмом или под роспись уполномоченному сотруднику агентства. А затем, исходя из текста договора и содержания ответа, действовать каким-либо из способов:
а) Договор признаётся заключённым. В этом случае Вы обращаетесь в суд с иском об его расторжении и возврате денег (поскольку договор не исполнен);
б) Договор признаётся незаключённым. В этом случае, поскольку агентство,несомненно, получило деньги, имеет место его неосновательное обогащение. Предмет иска будет уже другой.