Formal — to staff
Station · Locker
You
あの、すみません。コインロッカーの鍵をなくしてしまったようなのですが、どうすればいいですか？
あの、すみません。コインロッカーのかぎをなくしてしまったようなのですが、どうすればいいですか？
Excuse me. It seems I've lost my coin locker key. What should I do?
Romaji: Ano, sumimasen. Koin rokkā no kagi o nakushite shimatta yō na no desu ga, dō sureba ii desu ka? / Reply Romaji: Sō desu ka. Kagi bangō wa wakarimasu ka? Mibun shōmeisho wa o-mochi desu ka?
Reply
そうですか。鍵番号は分かりますか？身分証明書はお持ちですか？
そうですか。かぎばんごうはわかりますか？みぶんしょうめいしょはおもちですか？
I see. Do you know the key number? Do you have any identification?
Gesture & etiquette
Look distressed, point to the locker area, and show empty hands or pat pockets.
Be prepared to provide identification and potentially a detailed description of your luggage to prove ownership. There might be a fee for re-opening.