Demande de remplacement de passeport gratuitement

Bonjour, 

Je souhaite faire un changement d'adresse sur mon passeport, hors la mairie de LYON 6ème m'oblige à payer un timbre fiscale car il est légèrement détérioré. Mon passeport est un passeport biométrique datant de 2012. J'aimerais savoir si selon la loi ils ont le droit de m'obliger à payer ce changement. Par ailleurs ils m'indiquent que celui ci étant "détérioré" il n'est pas accepté comme justificatif d'identité, je précise que c'est un passeport biométrique avec donc toutes les informations accessibles puisque celui-ci est abîmé sur le côté gauche en bas de la photo. Suite à quoi, ils me refusent mes photos d'identité pour les raisons suivantes : inscription au dos de mon nom et prénom (je tiens à précisez que cela est demandé sur le site) et de plus photo avec des traces quand nous la mettons sur la lumière (traces qui sont juste dues au pincement très léger du trombone d'attache). Ayant eu affaire à une personne qui apparemment était plus occupé à se maquiller (trousse de toilette sur le bureau) et de nature fort désagréable, je souhaite avoir des informations avec texte de loi à l'appui sur ces refus, afin de pouvoir représenter mon dossier. Bien à vous, merci de vos réponses.