Zur eigentlichen Frage:
Wer den Brief verloren hat, ist auch für dessen Ersatz verantwortlich!
Als Halter kann man denen eine Kopie der 'Zulassung' faxen.
Alles andere ist deren Problem und sämtliche Unannehmlichkeiten diesbezüglich haben die dann auch entsprechend zu entschädigen.