kokoruruさん
はじめましてヤスと申します。日本企業の会社員として勤務して7年になります。
早速質問の回答ですが、アルバイトが見つかりにくいということはありません。
もしフランス人経営者によるフランス人のお客様のお店ということであれば、語学力が求められると思います。ただパリで生活していて完璧なフランス語を話さない販売員を見ることもありますので、（もちろんkokoruruさんが語学力に自信ありでしたら問題ないです）意欲を伝えて思い切ってチャレンジすることも可能ではないでしょうか。
おすすめしたいのは日本ブランドのお店などで日本人スタッフとしてお仕事することです。
フランス人のお客様を対応することもありますし、日本人としての強みも発揮できます。
ご検討ください。

kaoruさん
9月末にパリということで、例えば今週末は最高気温29度と夏のような陽気になります。
ただ朝夜は8月に比べると冷え込むようになりました。
ダウンコートは必要ないと思いますが、荷物も多いと思いますし、ニット一枚にユニクロのULDのような軽いダウンやヒートテックなど着用すれば十分だと思いますよ。
ヤス

アリさん
はじめまして。
経験上、お急ぎであれば店頭で問い合わせするのが確実と思います。
以前わたしも予約の問い合わせを直接しました。
良いパリ滞在になることを願っています。