Ich hoffe ich habe mich jetzt etwas besser ausgedrückt.
Ja, das hast du 
Jetzt habe ich deine Lage vollständig verstanden.
Dass der Brief noch da ist, ist schonmal sehr gut. Wenn du damit zur KFZ-Zulassungsstelle gehst, dann sollte dir dort ein neuer Schein ausgestellt werden. Was für ein Aufwand das ist und wieviel das kostet weiß ich jedoch nicht. Ich würde dir deshalb immer noch raten, vorher dort anzurufen, und dich zu erkundigen, wie das ganze abläuft. Oder du bringst einfach genug Zeit mit und fährst auf gut Glück dahin 
Viel Erfolg!