“The Torah prohibits a woman from holding public office. “
Where does it say that? The Rambam says that (Hilchot Melachim 1:6), but he is the only Rishon that says that. Therefore according to Rabbi BenZion Uziel (first cheif Sephardic Rabbi) it is permitted to have a women as head of state (Mishpatei Uziel 44).