Train · Station · Luggage

What you say — what's the natural reply?

すみません、コインロッカーの鍵をなくしてしまいました。どうすればいいですか？

すみません、こいんろっかーのかぎをなくしてしまいました。どうすればいいですか？

Excuse me, I've lost my coin locker key. What should I do?