Ich glaube, du musst dir auf der Zulassungsbehöre einen neuen Brief ausstellen lassen.
Zitat von der Website einer beliebigen Zulassungstelle:
"Wenn Sie Ihren Fahrzeugbrief verloren haben bzw. dieser Ihnen gestohlen wurde, kann Ihnen die Zulassungsbehörde einen neuen Fahrzeugbrief ausstellen. Hierfür müssen Sie mit einem gültigen Personalausweis, einer eidestattliche Versicherung des eingetragenen Fahrzeughalters über den Verlust bzw. bei Diebstahl einer Bescheinigung der Polizei über die Erstattung der Diebstahlsanzeige, der letzten AU-Bescheinigung und dem letzten Prüfbericht der Hauptuntersuchung bei der Zulassungsbehörde vorsprechen."
Das kostet zwischen 30 und 50 Euro, was ich gesehen habe.
EDIT: An anderer Stelle habe ich gerade noch das gesehen. Zitat: "Dauer bis zur Freigabe des Kraftfahrt-Bundesamtes: 6 - 8 Woche"
Vielleicht rufst du einfach bei deiner Zulassungstelle mal an?