ロッテマート （ソウル駅店）

あります。
リムジンバスで到着して…ということなので南山側のエスカレーターで上がってから入店させるかと思いますが、入ってすぐ右手側にサービスカウンターがあります。
ここでトランクを指さしながら「イゴ…チョム(ン)…」と言葉を濁しながら伝えれば預かってくださいます。
その際、トランクに付けるタグと同じ番号のプラスチックの番号札を渡されますので、買い物が終わったら同じ所で番号札を買えせばOKです。

ただし、2008年9月にしたことがあるだけで、現在も同じようにしてくださるかは分かりません。 

先月利用しました。預かっていただけましたよ。
手順はまるぐむさんのコメント通りです。２階サービスカウンター、ＥＭＳの隣です。