ワーキングビザ

ワーキングビザと言ったら

トベロラカシさんがおっしゃるように就労ビザだろうなあと思いますが、すぐ前に「ビザなしの滞在」
http://bbs.arukikata.co.jp/bbs/tree.php/id/76858/-/parent_contribution_id/76858/

という質問もされているので、ワーキングホリデービザの可能性も考えられますね。どっちなんでしょうか。
いわゆるワーホリ。

ビザなしだと、イタリア+フランス+ドイツ合計で90日以内の滞在が合法でございます。
90日滞在したら次の6ヵ月間を空けないといけないので、たとえば英国とアイルランド共和国(シェンゲン条約非加盟)で6ヵ月以上過ごしてきてから、再びフランスやドイツやイタリアに行くのは可能なのでせう。

ワーホリは・・・・よく知りませんが、ワーホリ中も短期の海外旅行ならいいんじゃないでしょうか?
でもビザを取るのに手続きがいろいろありますな。
とりあえず「成功する留学」ビザ情報でも参照なさっては。
http://www.studyabroad.co.jp/siru/visa.html

おお、各国の各種査証情報が。こりゃ便利(って自分は今のところ使う予定ないんですが!)
http://www.interq.or.jp/tokyo/ystation/travel2.html

就労VISAを取得という前提

それであれば、フランス到着後居所を定め、滞在許可を取得し、その有効期間内であれば、
　フランスに合法的に滞在すること、
　フランス居住者として他の欧州諸国に入出国すること、
が可能だと思います。

ただ、長期にわたり滞在したり、入出国を繰り返すと、場合によってはその国でも労働許可を求められたり、納税義務が発生するかもしれません。

就労VISA申請はフランスの雇用主が行いますので、(将来の)雇用主にご確認されては如何。