La rescisión de contrato no es más que un documento firmado por ambas partes donde se acuerda poner fin a la relación contractual y se entrega la vivienda. No sabía que las agencias también cobraran por ello, en mi opinión debería estar incluido en la comisión inicial que cobran por la gestión.
Pruebe a llevar usted mismo el documento, solicitando sólo que se lo firmen, así no tendrán que gastar en papel y tinta para la impresora y no tendrán gastos que cobrar. En la web de Amparo BB, experta de esta página, podrá encontrar el modelo de documento adecuado:
http://sites.google.com/site/papeleosalquiler/