Arrendamiento sin contrato

Hola,

Tenemos 2 cobertizos de unos 15 m2 cada uno localizado en un solar declarado en ruinas por el ayuntamiento.Estos cobertizos fueron alquilados hace mas o menos 40 años por nuestro abuelo sin ningún tipo de contrato y con una renta actual de 15€ /mes y utilizados para guardar objetos. El Ayuntamiento nos ha comunicado que tenemos que derruirlos.Hemos informado a los usuarios que desalojen sus objetos y cesen abonar la renta pero ellos no están de acuerdo.

¿Tienen derecho  a algún tipo de preaviso  y de  indemnización ?

Gracias