似たようなルートを組もうとして・・・荷物スルーは無理といわれました。

①自分は今年の夏、成田ー(パリ経由)ーミラノ往復(Cクラス)をAFのWebで、ミラノーブカレスト往復(Yクラス)をAZのWebで手配しようとしましたが、AZの日本オフィスに電話して同様の質問したところ、航空券が2つにわかれている場合、荷物スルーは保安の関係からできない。それはAZだけでなく最近は各社共通のルールだとか言っていました。そのため荷物を預けなくてはならない場合、荷物をピックアップして再度チェックインが必要となり、通常の最低乗り継ぎ時間である1時間程度ではなく、乗り継ぎに3時間は見ておいてほしいとも言っておりました。
　結局自分はそれを聞いてAFでブカレストまでスルーで予約することにしたので、実際どうなのかはわかりませんが。この手の件は保安に関わることで情勢は常に流動的だと思われるので、KEとAFの両方に電話して聞くのが確実でしょうね。

②荷物スルーが無理だとして、荷物が預けなくてはならないサイズならこの接続はかなり危険だと思います。(絶対不可能ではないでしょうが・・・ほとんど丁半博打かと。)荷物を機内持ち込みにサイズ抑えられるなら大丈夫かと思いますが

③CDGの乗り継ぎカウンターでの発券になると思われます。

④入国審査はパリです。(最初にEUに入るところ)逆にCDG-STO間は完全な国内線扱いです。