Tenta investigar a concessionária que provavelmente ele pode ter utilizado. Não só a da sua cidade, mas sim as de cidades vizinhas...
Se no período que o carro foi dele, ele teve que dar entrada na concessionária por qualquer motivo (aqui em Guarulhos até para lavagem eles dão entrada no sistema) eles fazem o chec-list geral do carro. Nesse chec-list vai constar a KM do carro naquela ocasião.
Se você tiver sorte (ou azar) ele deu entrada nessas circunstâncias e você vai "pegar ele cagando".
Depois disso você decide o que fazer... Aceita o carro por ser novo, mete um processo no cara ou...... Fica tranquilo se a km for real!
Não sei onde você mora, mas aqui em SP não dá para confiar em ninguém, absolutamente ninguém que vende carro usado. A não ser que você conheça realmente a vida do carro.
Boa sorte!