Il n'y a pas de moyen absolument garanti pour le savoir. Du côté des préfectures n'espérez rien, elles ne communiqueront jamais sur ce sujet à un simple particulier.
Du côté du vendeur, vous pouvez lui demander de vous présenter une copie du certificat de cession du véhicule datant de quand il l'a acheté. A partir de là, essayer de contacter le propriétaire précédent pour vérifier ses dires. Pas sûr que ça aboutisse...
Parfois, certains concessionnaires (qui gardent l'historique des propriétaires du véhicule dans leur informatique, plus ou moins centralisée selon les marques), donnent des informations à ce sujet, mais c'est très loin d'être systématique, et il y a toujours la possibilité que le véhicule ait été entretenu un temps hors réseau.