C'est dommage mais pas très étonnant : pour le coup tu n'avais aucune preuve réelle de ton identité (tu aurais pu facilement envoyer quelqu'un passer le permis à ta place, on ne demande aucun justificatif d'identité pour une déclaration de perte).
La démarche pour refaire ses papiers est en général assez rapide, tu pourras repasser le permis assez vite, s'il y a de place