Aはい、トリガーします。「EXライフ」シールドは、それを持つクリーチャーが進化元になった場合や、置換効果で離れた場合にも「EXライフ」シールドとして残ります。ですので、離れた時に「「EXライフ」シールドが自分のシールドゾーンを離れた時」の能力がトリガーします。
ただし、《不敬合成王 ロマティックダム・アルキング》の「EXライフ」ではないので、《不敬合成王 ロマティックダム・アルキング》が離れる時にかわりに墓地に置くことはできません。