Bonjour,
C'est que pour lire avec ces majuscules je ne sais comment vous faites mais c'est pas très orthodoxe ou très catholique, c'est selon 
C'est bien la première fois que j'apprends qu'un permis peut être ainsi restitué
La guichetière en préfecture n'avait aucune compétence pour retirer ce permis sans que la LR/AR ait été envoyée ... sauf si cette lettre a bien été envoyée et que vous ne l'avez pas reçue. Si tel était le cas, la procédure est quasi normale.
Est-ce que par hasard vous n'auriez pas déménagé ?.