Aいいえ、その場合、相手のクリーチャーを破壊することも、墓地からコスト５以下のクリーチャーを出すこともできません。
「捨てた手札」を参照する効果は、捨てようとしたカードが実際に墓地に置かれた場合のみ、その情報を参照します。
今回のように、置換効果などによって捨てようとしたカードが墓地に置かれなかった場合、何も起きません。