世界一周航空券がベストと思われます。

残念ながら、普通の日本発欧州・北アフリカ行き航空券ではこのような都合の良い航空券は存在しません。「欧州の搭乗地の変更が可能」と「モスクワにも立ち寄る」という条件が最大のネックです。
①(1)～(4)のすべての条件を満たすことのできる都合の良い航空券は世界一周航空券です。ワンワールドならエコノミー32万円くらいですので下手なチケットより安いかもしれません。ただ、カサブランカに行くときはアメリカ経由でいかなければなりませんが。

②もう少し手ごろな方法としてはエミレーツやエジプト航空のOPEN航空券(20万弱)でカサブランカin/モスクワoutを設定しておき、(2)(未定の欧州都市)→モスクワの片道チケット(又は往復チケットで復路破棄)を現地購入するという方法ですね。

ご参考になれば幸いです