Hi,
ich hab sowas auch hinter mir. Dazu muß eine sogenannte "Aufbietung des Fahrzeugbriefs" gemacht werden. Du brauchst deinen Kaufvertrag und eine eidesstattliche Erklärung des letzten Halters, daß der den Brief verloren hat. Dann noch die üblichen Sachen wie Doppelkarte der Versicherung, TÜV etc. und du kannst den Wagen sofort zulassen. Der neue Brief wird dann für dich gedruckt und dir später zugeschickt. Dann kannst du mit dem neuen Brief deine Änderungen ganz normal eintragen lassen.
Ich hab (hier in Hannover) die Zulassungstelle einfach per mail gefragt und sehr kompetente Antworten bekommen, so daß auch gleich beim ersten Termin alles an Papieren dabei war. Bei mir war's nur noch komplizierter, weil das Auto zwischendurch gestolen worden war, und somit auch zur Fahndung ausgeschrieben...
Viele Grüße,
Andreas