Ce n’est pas « la mairesse de Paris », mais « le maire de Paris », ou, si vous voulez, « Madame le maire de Paris » , de la même façon que l’on doit dire « Madame le Ministre » et non pas « Madame la Ministre » ( n’en déplaise au scandaleux règlement de l’assemblée nationale ! ).