Nom d'usage de mon ex-conjoint

Bonjour,

Je porte le nom de mon 1er ex-conjoint (nom d'usage) depuis 1978. Je me suis remariée avec un étranger en 2006 puis divorcée dans la foulée . Le divorce a été enregistré à Nantes le 2 AOUT 2010; j'ai continué à porter le nom d'usage de mon mari pendant toute cette période jusqu'à aujourd'hui.
Mon passeport et ma carte d'identité sont au nom d'usage de mon 1er ex-conjoint. Mon 1er ex-conjoint vient de me redonner l'autorisation de porter son nom.

Le problème est le suivant: la Préfecture de police de Paris n'a jamais enregistré mon 2ème divorce et donc m'interdit de porter le nom de mon 1er mari.

Je ne veux absolument pas porter mon nom de jeune fille. Mais la préfecture de police ne veut rien savoir.
Quelle démarche dois-je suivre pour d'une part faire en sorte que la préfecture enregistre mon 2ème divorce, et d'autre part avoir le droit de porter le nom de mon 1er mari?

Je précise que je suis prête à faire valoir ma demande auprès du Procureur de la république ou auprès du Tribunal administratif.

Merci