まず自分が行きたいお店のシェフにコンタクトを取ってみられては如何ですか？
人手が足りてなければ喜ばれると思いますよ。需要と供給の関係ですから。

小さなフランス人がシェフのお店でも、日本人をと希望される方も結構いらっしゃるので
情報収集と使えるコネがあれば紹介状を書いて頂いておくと、確かにすんなりいくと思います
あと長時間一緒に働くわけですから、事前に職場の雰囲気を見ておくのも大切だと思います

真っ白な状態だとどんな色にも染まりやすいと思うので、楽しみですね
好きなシェフのもとで、どんどん吸収出来ると良いですね。

参考になった

もうご存知と思いますが
働く方法としては一般的には

ワーキングホリデーのビザを取得する
学生ビザで学校へ行きながら働く
労働許可証を取得して働く

のいずれかになりますが
個人的には今はシェフや周りの方にお世話になって
そのつてで働く場所を見つけたほうが一番確実だと思います。
フランスのフレンチ業界では
真面目でよく働く日本人がとても重宝されていますので
ちゃんと労働許可さえもっていれば
働く場所はあると思います。

もし個でお店を探すことになっても
こちらでは業界同士のつてで仕事が見つかる事がかなり多いので
もし知り合いの知り合いであっても連絡してお願いしてみれば
なんらかの情報を得られる可能性もあります。

参考になった

どれくらいの期間フレンチの勉強をされたのかよくわかりませんが、ワーホリか学生ビザでこちらにいらして
ご自分でこちらのレストランに飛び込んでみられては如何ですか？　

簡単ではないかも知れませんが、失う物は何もないからやってみよう！と試してみる価値はあると思います

自分で道を切り開いて、自分で責任を持っての行動はきっと楽しみも倍ですよ
とりあえず行動あるのみ！で、最初の一歩踏み出してみられては？

参考になった