Hola,
¿Tienes contrato? si lo tienes dile que irás a Profeco a que revisen si su contrato cumple con los requisitos que por ley debe contener (Ley Federal de Protección al Consumidor, Normas Oficiales Mexicanas y el artículo 2448-D del Código Civil), además de revisar si está registrado ante el organismo, pues en México todos los contratos deben cumplir los requisitos de ley y Profeco provee de contratos modelo en su página para que quienes rentan los bajen y así cumplan con todo, de otro modo se están rompiendo leyes y eso podría ser grave. Además quien te rentó puede ser que no esté pagando los impuestos por la renta que te cobraba, en ese caso puedes dar aviso al SAT. Es decir, podrías recurrir a esta amenaza para que te regresen tus depósitos.
Saludos.