Formal — to staff
Public · Restroom
You
すみません、お手洗いに紙がありません。どこかにありますか？ (or: すみません、このトイレの使い方がよくわからないのですが…)
すみません、おてあらいにかみがありません。どこかにありますか？ (or: すみません、このといれのつかいかたがよくわからないのですが…)
Excuse me, there's no toilet paper in the restroom. Is it somewhere else? (Or: Excuse me, I'm not sure how to use this toilet...)
Romaji: Sumimasen, otearai ni kami ga arimasen. Dokoka ni arimasu ka? (Or: Sumimasen, kono toire no tsukaikata ga yoku wakaranai no desu ga...) / Reply Romaji: A, sumimasen. Mōshiwake arimasen. Sugu ni omochi shimasu. (Or: Kochira wa washiki desu. Hajimete desu ka? Mukō ni yōshiki mo arimasu yo.)
Reply
あ、すみません。申し訳ありません。すぐにお持ちします。（Or: こちらは和式です。初めてですか？向こうに洋式もありますよ。）
あ、すみません。もうしわけありません。すぐにおもちします。（Or: こちらはわしきです。はじめてですか？むこうによしきもありますよ。）
Oh, I apologize. I'll bring some right away. (Or: This is a Japanese-style toilet. Is this your first time? There's also a Western-style one over there.)
Gesture & etiquette
Slight bow, vague hand gesture towards the toilet.
Avoid pointing directly at the toilet with your finger. Be discreet. Do not panic or cause a scene.