パリ市内に英語の本を中心に取り扱っている書店が古くからありますが。
https://www.smithandson.com

ただし、フランスでもイギリス（英語）でも書店の人にお客様が何かを望む時に対応できるだけの知識がおありかどうかが問題になるのでは？と思います。
例１：知人でとても映画好きの方に面白い本をプレゼントしたいのですが、何かお勧めありませんか？
例２：孫４歳児に知育できて、夢中になりそうな本はどれですか？
という時に対応できるのかどうかとか、色々新刊も含めて　質問者様の知識がどこまで深いか？というのも応募時に求められるのではないですか？

参考になった

フランスの書店でフランス語できない場合、給料もらって働くのは難しいのではないですか？
6か月とか短期のスタージュ扱い(無給)なら使ってもらえるかも知れませんが、書店員てどこも少人数で回してるから、英語のみの初心者に仕事教える暇があるかどうか。
可能性があるとすれば、ブックオフとか(たまに求人してますよ店頭で)ジュンク堂とか、日本関係のお店でしょうか。
日本と違って労働法が厳しいので、最低賃金や労働時間、見習い期間は基本決まってます。賃金安くてもいいは通用せず、法定賃金(CDD契約)か無償(スタージュ)かになるのでは。

参考になった