Агент не скрывается, предлагает вернуть нам 1/4 своего долга за уничтожение расписки, что противоречило бы ГК РФ.

Вам необходимо учитывать, что согласно ст.781 ГК РФ заказчик обязан оплатить оказанные ему услуги в сроки и в порядке, которые указаны в договоре возмездного оказания услуг. В случае невозможности исполнения, возникшей по вине заказчика, услуги подлежат оплате в полном объеме, если иное не предусмотрено законом или договором возмездного оказания услуг. В случае, когда невозможность исполнения возникла по обстоятельствам, за которые ни одна из сторон не отвечает, заказчик возмещает исполнителю фактически понесенные им расходы, если иное не предусмотрено законом или договором возмездного оказания услуг. При поиске арендодателя через агентство следует иметь дело с тем агентством, которое требует оплату своих услуг только в момент подписания договора аренды с арендодателем.

Если Вы располагаете письменными документами, подтверждающими получение агентом задатка (договор о задатке в письменной форме – ст.380 ГК РФ), нет письменного договора с агентом, по которому его работа оплачивается независимо от заключения договора аренды только лишь за информацию о потенциальных арендодателях, то взыскать сумму Вы можете в судебном порядке, причём в двойном размере (ст.381 ГК РФ, но только если это задаток, а не аванс). Если же у Вас есть основания полагать, что в отношении Вас совершено мошенничество, то обращайтесь в милицию с письменным заявлением о возбуждении уголовного дела.