I remember how, on one of the Big Finish commentaries, they were trying to figure out what honorific to call her, "Miss, Mrs. Ms." etc. and Lalla said she liked "Madam" President. She said it sounded like she ran a brothel.
Madam works great though. Not just the president who happens to be female, but the woman in charge.