The damage from destroying your Presence is part of the same action because the Special Rule says "When you destroy your Presence..." – it modifies how other actions work while they're happening. Tags: Destroy, Saved From Destruction, Action Modifiers, Damage, 25 more...
This protection remains even if another action was responsible for the replacement. For example, if Volcano Looming High uses "Explosive Eruption" against the Tsardom of Russia Level 2+, and it:
Destroys an Explorer with one of the early thresholds, which is saved from destruction by Russia's Level 2, "A Sense for Impending Disaster";
Adds Blight with the third threshold, flipping the "Thriving Communities" Blight Card; and
Replaces that saved Explorer with a Town due to "Thriving Communities";
Do Range buffs apply to Powers that affect "a land with your Presence" or "one of your lands"?
No. "A land with your Presence" specifies a requirement for the land you're affecting (similar to, eg, "a land with Dahan" or "a land with Blight"), not a numeric Range. While it is usually the same in practice as "a land at Range 0", when using effects that modify Range the distinction matters.
For powers like Punish Those Who Trespass or Firestorm that have a base effect with normal range and a further effect referring to "lands where you have presence", the range on the base effect can be extended, but the further part cannot.
For instance, if you reach all the thresholds of Punish Those Who Trespass and have extended range, you can use the base effect to deal damage in a distant land and use the further part to deal damage where you have presence (without extension). (Discussion elsewhere) Tags: Range, Presence, Targeting, Reaching Grasp, 10 more...