En absoluto es correctop el actuar de la agencia. Si no habéis firmado contrato la Agencia y tú (es lo habitual) la agencia no tiene derecho a retener contra tu voluntad ninguna cantidad. Sólo tiene derecho, en principio, a cobrar al propietario de la plaza, por haber consegudo que se le alquile. Es como en las ventas, si logra la inmobiliaria vender un piso, le cobra al vendedor su comición (3% o 4%) pero no al comprador. Por tanto se podría tratar de una "apropiación indebida de la Agencia" denunciable ante los tribunales (aunque por las cantidades, no merece la pena).
Un saludo,
Letizia