Multa vado permanente.Grúa llevo nuestro coche

Estamos de vacaciones en un pueblo. Ya llevamos una semana aparcando al frente de un edificio cual tiene una cochera. Le estaban cambiando las puertas y tal. Aparcamos ahí varias veces igual que otras coches. Ayer aparcamientos y al día siguiente salimos y no encontramos el coche- la llevo una grúa. Resulta que la cochera ya tiene el vado permanente puesto. No sabemos ni cuando, solo que cuando apacamos no lo tenia. Podemos recurrir los gastos de la grúa, ¿la multa y tal? ¿Cómo podemos demostrar que no lo tuve al aparcar? ¿Tienen obligacion de aviso previo de puesta de la placa del vado?