Traslado de coche sin notificación

El Lunes 18 de Enero mi coche estaba aparcado correctamente en la calle, Miércoles 20 por la noche, al volver notamos que el coche había desaparecido y llamamos a la policía, nos dijeron que unos terceros lo habían trasladado a otra calle, no vimos ningún comunicado o advertencia de que hubiese que moverlo por obras, mudanza, etc. Según dijeron que surgiría de pronto y que quizás por eso no hubo ningún previo aviso. Tampoco nos notificaron de dicho traslado, muy tarde de madrugada, finalmente lo encontramos, donde nos dijo la policía que estaba, lo dejaron muy pegado a un vado ... ¿Es todo esto legal? Y si no lo es ¿Cómo y donde presento mi queja y reclamo por esto?