補足ですが、確かそのサイト（une piece en plus)では段ボール箱も売っていて、具体的な値段は忘れましたが、たくさん買う場合はCASTRAMAなどより安かったような気がします。ちなみに提携の運送屋さんもあるようでした。その見積もりはまた別の電話番号だと言って、電話番号を教えてもらいましたが、その番号はなくしてしまいました。
なお、費用的には多分２～３倍になりますが、もしかすると日通などでも頼めるかもしれません。我が家は引っ越しの合間に引っ越し荷物を１０日ほど預かってもらいました。費用は高いですが、日通なら箱づめからやってくれますし、日本人の方が１人来てくれます。

参考になった

インターネットでstockageで調べると、結構たくさんヒットしますよ。時々電車の中でポスターを見るのはune piece en plusとかでしょうか。一度見積もりを頼んだことがあるんですが、ホームページからメールを送るとすぐに電話がかかってきて、箱の数と期間、内容物等からその場で見積もりを出してくれました。または、パリのあちこちに倉庫+事務所があるようなので、直接行ってみてもいいかもしれません（事務所がずっと開いているのかどうかは分かりませんけど・・・）。ただ、実際に使ったことはまだないので、サービスの質等はわかりません。

参考になった