"Oùsontlestoilettes?"

Es gibt "la toilette", aber laut leo.org bedeutet das eher "das Waschen", "die Körperpflege", "die Kleidung" etc. und nur im Plural auch "die Toiletten".

Im Sinne von "Klo" ist es immer Plural: les toilettes.

Auch wenn es nur eine Tür ist und es dahinter nur eine Kloschüssel gibt, sagt man "les toilettes".

Ich denke, dass man auch in französischsprachigen Ländern normalerweise eine Antwort bekommen würde, die zu dem (scheinbaren) Geschlecht des Sprechers passt. Ansonsten könnte man auch auf Französisch direkt nach den Damen- oder Herrentoiletten ("toilettes pour femmes / hommes") fragen.