Herzlichen Glückwunsch!
Mit der großartigen Erklärung wollte man es dir wohl extra schwer machen. "Eigentlich" sollte diese auch auf dem Amt selbst abgegeben werden können:
https://www.strassenverkehrsamt.de/artikel/ersatz-des-fahrzeugbriefesAber das ist wohl immer noch Ermessen des Sachbearbeiters bzw. der Bittsteller ist dem ausgeliefert. Was nimmt ein Notar für so einen Akt wenn man fragen darf?