[Spicha]

Als ich im Frühjahr meinen 40er zugelassen habe, stand ich vor dem selben Problem - abgemeldet seit 1998. Am Ende reichte eine ganz normale HU mit AU.
Was die Tante bei der Zulassungsstelle allerdings neben dem Fahrzeugbrief noch haben wollte, war die Abmeldebescheinigung von damals - was aber auch daran gelegen haben könnte, daß ich den entwerteten Fahrzeugschein nicht mehr hatte. Eins von beiden solltest Du also dabei haben, wenn nicht - schlecht.