Formal — to staff
Station · Locker
すみません、駅のロッカーの鍵をなくしてしまいました。 — Excuse me, I've lost my station locker key. (Station · Locker, Formal — to staff, JLPT N4)
You
すみません、駅のロッカーの鍵をなくしてしまいました。
すみません、えきのロッカーのかぎをなくしてしまいました。
Excuse me, I've lost my station locker key.
Romaji: Sumimasen, eki no rokkā no kagi o nakushite shimaimashita. / Reply Romaji: Dochira no rokkā ka, bangō o oshiete itadakemasu ka?
Reply
どちらのロッカーか、番号を教えていただけますか?
どちらのロッカーか、ばんごうをおしえていただけますか?
Which locker is it? Could you tell me the number?
Gesture & etiquette
Mimic searching pockets, then show empty hands, point towards the locker area.
Be prepared to show ID and describe contents. There might be a fee for lost keys. If it's a digital locker, you'd mention losing the receipt with the PIN.