По договору агентство недвижимости должно было подобрать мне конкретную комнату по конкретному адресу. Поручение не выполнено.

Любой договор можно расторгнуть как по соглашению сторон, так и в судебном порядке. Согласно ст.452 ГК РФ требование об изменении или о расторжении договора может быть заявлено стороной в суд только после получения отказа другой стороны на предложение изменить или расторгнуть договор либо неполучения ответа в срок, указанный в предложении или установленный законом либо договором, а при его отсутствии - в тридцатидневный срок. Одностороннее расторжение договора возможно только в том случае, если это предусмотрено договором. В случае изменения или расторжения договора обязательства считаются измененными или прекращенными с момента заключения соглашения сторон об изменении или о расторжении договора, если иное не вытекает из соглашения или характера изменения договора, а при изменении или расторжении договора в судебном порядке - с момента вступления в законную силу решения суда об изменении или о расторжении договора.

Стороны не вправе требовать возвращения того, что было исполнено ими по обязательству до момента изменения или расторжения договора, если иное не установлено законом или соглашением сторон.

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

Вам нужно предоставить договор юристу (адвокату), чтобы после ознакомления специалиста с договором получить консультацию о порядке и условиях расторжения заключённого Вами договора.