Aはい、使えます。攻撃する時にトリガーする能力や、それによって新たにトリガーした能力を解決するのは、本来バトルを行うタイミングよりも前だからです。
これらの能力を解決した後、≪海遊妖精アルメリア≫の能力によってバトルが行われないため、そのまま攻撃を終了します。

また、攻撃する時にトリガーする能力や、それによって新たにトリガーした能力によって≪海遊妖精アルメリア≫がバトルゾーンを離れた場合、能力が有効ではなくなるため、通常通りバトルが行われます。
今回の例だと、《零獄接続王 ロマノグリラ０世》が≪海遊妖精アルメリア≫以外の相手のクリーチャーに攻撃し、その「攻撃する時」の能力で出した《凶殺皇 デス・ハンズ》の「出た時」の能力によって≪海遊妖精アルメリア≫がバトルゾーンを離れた場合、《零獄接続王 ロマノグリラ０世》と攻撃先のクリーチャーのバトルは通常通り行われます。