赤のBソウルについて
シナリオハード4のボスが剣を二種類落とすのですが、グラシアルソードと言う氷？青い剣を分解すると赤のBソウルが入手出来ます。

青のCソウルについて
スタート位置はシナリオハード5-5。
やや右下（全体マップで一番右下）に居る白い忍者のシンボル。
天狗のお面がドロップします。
ミッションしながらだとほぼほぼ復活する時間と一緒なので、ガチャポイント貯めつつやるのがおすすめ。
もう１ヶ所が、スタート位置から左に見えるマグマロルバグのシンボル（赤いダンゴムシ）２体の右の方。
天狗の白装束がドロップします。
ちなみにマグマロルバグの方はレアモンスターのバードも出ます。
これら二種類の天狗系装備をを分解すると青のCソウルが入手出来ます。

追記
同名スキルのソウルだと、レベル5まではストレートで成功するらしいです。
いくつか自分で試しましたが今のところレベル5までは失敗ありません。
100%成功なのかは運営さんのみぞ知るなのでハッキリ言えませんが、ソウルのレベル上げをする時の参考にしてください。
自分で失敗したり、他の方の失敗報告があればその時は消します。