滞在許可のことでは?

フランス入国後、滞在許可を取得されましたか?
旅行会社の人が言っているのは、そのことだと思います。

入国を許可する査証VISAと滞在を許可する滞在許可Titre de séjourは別モノで、長期滞在を前提とする場合、査証を取得することによって入国を許可され、入国した後、滞在許可を取得することによって滞在を許可されるということです。

6ヶ月の学生VISAは滞在許可取得が免除されていると聞いたことがありますが、それ以外であれば、合法的に滞在するためには、滞在許可が必要です。これを持っていれば再入国は全く問題ありません。勿論、有効期限内のもの。

今自分のVISAを見たらNumber of entriesがMULTとなっているので、もしかしたら、複数回の入国が許可されているのかもしれませんが、VISAは通常一度の入国を許可するもので、滞在許可取得前に出国すると再入国できないと聞きます(法律事務所からはそのように言われました)。

お手許のVISA/滞在許可をよくみてみましょう。