Aはい、上に置けます。
「侵略」は、進化元となるクリーチャーが攻撃した時点で条件を満たしていれば宣言することができ、能力を解決して実際に進化する際、その進化条件に合っていれば、上に置けます。
今回の場合、攻撃したのは火自然のレクスターズだったので《超戦英雄 モモキング・NEXT》と《武闘英雄 カツ・モモキング》両方の「侵略」を宣言できます。
先に《超戦英雄 モモキング・NEXT》の「侵略」を解決して上に置いた後、攻撃クリーチャーは自然ではなくなっていますが、レクスターズではあるので、その上にさらに《武闘英雄 カツ・モモキング》を置けます。