Mi caso es parecido y yo si estoy denunciando, te explico lo que hasta la fecha se
Efectivamente es delito penal trucar los km's, pero yo he optado por la via civil, ya que tendria que demostrar que mi "vendedor" ha sido el que efectivamente ha trucado los km y por lo que han a consejado deberia tener un medio de prueba (filmación, testigo, etc) de cuando se "cometio" el delito, ya que en mi caso el coche paso por dos empresas de importacion en españa, la me lo bajó y la que me lo vendió.
Si puedes ir por via penal, adelante, ya que además de que si le condenan se juega carcels, tendras que denunciar a una persona fisica (que algo de patrimonio tendra) y no a una empresa
Por via civil estoy denunciando para la resolución del contrato de compra venta, o sea, que me devuelvan la pasta y se metan el coche por el... (muy a mi pesar) y como prueba de mi estafa aporto un imforme de audi donde indican los km con los que paso la ultima revisión (aun no lo tengo, espero que llegue de un conocido) y un peritaje del estado actual del coche.
Lo del certificado de Audi con los km, tambien lo puede pedir un juez, pero algún tipo de prueba has de aportar para que admitan la demanda
No soy abogado, esto es lo que me dice el mio, y espero que sepa de que habla...