http://www.post.japanpost.jp/int/use/restriction/index.html　を見てみましたが、
あまり詳しく載っていないようです。
日本からフランスへはだめ、というリストかもしれません・・・
日本の郵便局で送ろうとして断られた、あるいは、「EMSでは送れないが、普通の飛行機便なら可能」（もしくは逆）、といったことがあった記憶があります。日本の郵便局にはリストがあります。
日本から送ってくださる方に、郵便局で確認していただくのがよいと思います。

参考になった

残念ながら、日本での事故以来、日本から「持ち出し亭はいけない食品」が増えてしまいました。郵便局のサイトに出ていると思います。日本から送るとき特に、詳細を書きすぎなければ大丈夫かと思うのですが。

チーズはフランスから送る方ですか？としたら、これはいろいろ、厳しいかもしれません。旅行のあとでも本来は禁止らしいと聞いたことがあります。

双方で楽しみたいですよね。

参考になった