Déclaration de perte d'identité

Bonjour,
je voudrais savoir comment rendre valable une déclaration de perte de carte d'identité?, retirée auprès de la Gendarmerie de ma ville. Car le gendarme m'a dit quand j'ai retiré la déclaration "nous ne tamponnons plus les déclarations!" pas tres bien saisi mais je pense que c'est pour valider cette derniere. Or la Mairie m'a dit qu'ils se sont foutu de moi et que maintenant je dois remplir un dossier pour l'obtention d'une nouvelle carte. Cependant je dois pouvoir justifier mon identité dans les plus brefs délais pour retirer un recommandé a la Poste!! Merci de la réponse a venir