Theoretisch geht "Frau Ober", denn "Ober" steht für "Oberkellner". Also ganz korrekt wäre "Frau Oberkellnerin".
Allerdings habe ich diesen Begriff zuletzt als Kind verwendet, also vor knapp 30 Jahren.
In normalen Restaurants findest du diese Unterscheidung nicht mehr.
Ich sage immer: "Entschuldigung?!"