補足です

失念していましたが、ミュンヘンの空港でも荷物を預けたことがありました。去年です。
空港内ではなく、ミュンヘン空港駅の建物の中（中庭を挟んで同じ敷地です）でしたが、空港で荷物を預けたいと言ったらそちらを案内されました。
そこでリュックと、バイオリンケースくらいの箱を預けて、３時間。
具体的な値段は忘れてしまったのですが、受け取る時に時間の長さに応じて支払うシステムでした。
値段を言われた時に、コインロッカーを２個借りるよりも高くついたなと思いました。（２つで10ユーロ弱位だったかなあ。うろ覚えですみません）。
３時間だったのにすでに延長料金がついていて、長く預けるのには向かない所だと思いました。ご参考まで。

お土産を入れる件は、国によると思いますので分かりません。でも、幾つかの国から日本宛に荷物を送ったことはありますが、問題になったことはなかったですよ。