Maite, lo que te dice juan carlos lo encuentro lo más acertado, aunque no manejo el tema creo que está bién hacerlo de la forma Sr. o Excmo. Sr Alcalde , aunque este regido por una mujer.......

Maite, yo personalmente, haría dos cartas tipo, uno dirigido a los Alcades y otro a las Alcadesas, para evitar el uso Alcalde/esa, que es correcto, pero a mi modo de ver, muy impersonal, al denotar un envío demasiado estandarizado.

Esto ya no estoy seguro, puedes utilizar el término genérico de "Alcalde" (sin distinción de sexo) como la persona que "Preside el ayuntamiento de un pueblo o término municipal, encargado de ejecutar sus acuerdos, dictar bandos ...". De hecho, creo recordar que los impresos de muchos ayuntamientos en los que he hecho trámites o gestiones, poenen de forma genérica Ilmo. Sr. o Excmo. Sr. Alcalde, aunque el consistorio este regido por una mujer.