Formal — to staff
Train · Station · Locker
You
すみません、このロッカーが全部使用中なのですが、他に空いているロッカーはありますか？
すみません、このロッカーがぜんぶしようちゅうなのですが、ほかにあいているロッカーはありますか？
Excuse me, all these lockers are in use, but are there any other available lockers?
Romaji: Sumimasen, kono rokkā ga zenbu shiyōchū na no desu ga, hoka ni aite iru rokkā wa arimasu ka? / Reply Romaji: Eki no hantai-gawa ni mo rokkā ga gozaimasu. Sochira o kakunin shite mite kudasai.
Reply
駅の反対側にもロッカーがございます。そちらを確認してみてください。
えきのはんたいがわにもロッカーがございます。そちらをかくにんしてみてください。
There are also lockers on the opposite side of the station. Please try checking there.
Gesture & etiquette
Point to the full lockers and then gesture questioningly for alternatives.
If no lockers are available, ask if there is a '手荷物預かり所 (tenimotsu azukari-jo)' - a staffed luggage storage counter. (Phrase: '手荷物預かり所はありますか？')