Vai ao stand e exige a devolução do dinheiro, mas com calma, não entres a matar. Se tens o testemunho do antigo proprietário podes ir a um advogado conhecido para ele enviar uma carta registada a sugerir um acordo.
Se mesmo assim ele não se mostrar disponível, podes sempre recorrer a um tribunal arbitral, normalmente são mais rápidos que os tribunais judiciais. No decorrer do processo ficas com o carro apreendido como meio de prova, este é o ponto mais a desfavor para ti.
No entanto podes também expor o caso á secção de investigação criminal da psp ou gnr da tua área. Normalmente eles gostam destes casos de crimes de falsificação de notação técnica.
Se quiseres mesmo "meter lenha", mas isso já é demais na minha opinião, espeta-lhe o carro em frente ao stand com letreiros bem grandes a dizer "Comprei aqui, fui enganado, tinha o dobro dos Km"...