El problema de los acuerdos verbales es precisamente el que incide aquí, su prueba. supongo que por lo menos firmarían un recibo de entrega de llaves, si es así podrían reclamar la devolución de la fianza con esa base.
En mi blog, cuya lectura le recomiendo,
pedrohernandezabogado.blogspot.com estoy a su disposición por si le puedo ayudar profesionalmente.