Можно ли расторгнуть договор на оказание риэлторских услуг?

Здравствуйте, столкнулись с такой проблемой, с женой нашли квартиру на авито, которая нам приглянулась, позвонили, ответил риелтор, предложил встретиться, при встрече, нам предложили составить договор на оказание риэлторских услуг, так как с этим собственником чья квартира без договора никак не связаться, после того как мы составили договор, я заплатил деньги, этой квартиры не оказалось в базе, риелтор стал навязывать другие квартиры, которые нас совершенно не интересуют, я сразу решил расторгнуть договор, на что мне сказали писать заявление на имя директора и в течении 10 дней он якобы должен принять решение... законно ли это? чеки и договор у меня. Что делать в дальнейшем? Прошу ответить в письменном виде, так как номер в данный момент не работает