solicitud de datos por parte de la policia (LOPD)

Buenos días.
Tengo una duda sobre LOPD 
En una gestoría, se presenta la policia, pidiendo que le faciliten los datos de los coches del modelo XXX matriculados desde hace un año, junto con los datos de los propietarios.
Según LOPD, yo no puedo facilirtar datos sin previo consentimiento del interesado, y puesto que lo lógico es que la policía solicitara los datos a Tráfico (cesiones entre administraciones) y no ha presentado mandamiento judicial, no se le puede facilitar dicha información...
¿Es esto correcto?
Les agradecería una respuesta por su parte.
Muchas gracias.

Muchísimas gracias por tu respuesta y la velocidad a la que has respondido.
Como puedes ver, la idea la tenía más o menos clara, pero lo que no se me había ocurrido es la posibilidad, como apuntas de que no sea la policía.
Muy buena la respuesta.