1: Bei geleasten oder finanzierten Fahrzeugen wäre eine zusätzlich eingebaute GPS Ortungsmöglichkeit denkbar. Insbesondere wenn die Fahrzeuge in Ländern mit hoher Diebstahlrate bewegt werden. Ist aber nur bei besonders begehrten und eher im Neupreis hochpreisigen Fahrzeugen plausibel. Ziel ist es, dass die Anlage von den Langfingern unerkannt bleibt - denn eine original GPS-Einheit wird sofort deaktiviert. - Ob ein Besitzer davon weiß, ist eine andere Frage.
Aber auch eine Anlage zur persönlichen Sicherheit, z.B. bei einer Entführung, wäre denkbar.

2. Die Legende eines Fahrzeugs lässt sich heute oft gut nachvollziehen. Alle Wartungen bei Vertragshändlern sind in der Regel über die Fahrgestellnummer europaweit abgespeichert.
Hier mal beim entsprechenden Vertragshändler vorsprechen. Allerdings wird man dir vermutlich nicht die Besitzerdaten aushändigen, nur die Wartungs-Fakten. (es sei denn, man "kennt" jemanden). War der Wagen im Ausland im Vorbesitz, kann dort eine Nachsuche von evtl. weniger Datenschutz begleitet sein.
Oft werden Fahrzeuge nach Ablauf der Garantiezeit in freien Werkstätten gewartet, dann wird es schwierig bis unmöglich eine Wartung nachzuvollziehen, wenn nicht entsprechende Rechnungen vorliegen. (Bleibt aber noch Punkt 4 als Option.)

3. Falls du eine neue Zulassungsbescheinigung hast (der Teil in DIN-A4), dann ist der letzte Vorbesitzer dort erfasst. Da nur für einen Vorbesitzer Platz ist, hat die Zulassungsstelle eine Neue erstellt und das alte Dokument eingezogen, da es voll war. Auf dem alten Dokument stehen ggfs. bis zu zwei Vorbesitzer. Das gilt nur, wenn der Wagen nicht aus dem Ausland importiert und bei dir erstmalig zugelassen wurde.
Dann müssen beim Importeur aber die ausländischen Papiere zu finden sein, die mindestens den letzten Besitzer im Ausland ausweisen sollten.

4. Alle TÜV-Berichte sind bei den entsprechenden Organisationen gespeichert (TÜV DEKRA GTÜ etc.) Wenn du diese abklapperst, können dir Kopien der Berichte gegen geringes Entgelt ausgestellt werden. Dort ist dann neben dem Kilometerstand auch der Fahrzeughalter zum jeweiligen Zeitpunkt ersichtlich.

5. Über sogenannte VIN-Decoder im Internet kann sich jeder zumindest über sein Fahrzeug informieren bezüglich Produktionsort, Ausstattung ab Werk und für welches Land/Absatzmarkt bestimmt.

6. Es ist hilfreich sich in entsprechenden (privaten) Foren der Automarke anzumelden, zu stöbern und zu fragen. Hier sind in aller Regel echte Cracks zu jedem Typ anzutreffen, welche "ihren" Fahrzeugtyp inn- und auswendig kennen.
Manchmal kann man mit dem Wissen daher sogar einen Vertragshändler ins
Staunen versetzen.

gruß odysseus