A creature petrified via the flesh to stone spell is not subject to dispel magic or an anti-magic zone any more than a door blown apart by lightning is reformed under the same circumstances, correct?
That is correct.
A spell's duration entry tells you how long the magical energy of the spell lasts.
...
Instantaneous: The spell energy comes and goes the instant the spell is cast, though the consequences might be long-lasting.
Permanent: The energy remains as long as the effect does. This means the spell is vulnerable to dispel magic.
Flesh to stone is clearly an instantaneous effect.
You can use break enchantment, however.
What Ravingdork said. The key is the instantaneous duration.
The way I read break enchantment, instantaneous spells have to be 5th level or lower for it to work. Since flesh to stone is a 6th-level spell, stone to flesh is your best bet; otherwise, I think that you're looking at something higher-level, like limited wish, polymorph any object, or miracle or whatever.
What Ravingdork said. The key is the instantaneous duration.
The way I read break enchantment, it only works on instantaneous spells of 5th level or lower. Since flesh to stone is a 6th-level spell, stone to flesh is your best bet; otherwise, I think that you're looking at something higher-level, like limited wish, polymorph any object, or miracle or whatever.
Actually, it will work on spells of any level that you can use dispell magic on or Stone to Flesh. There is the caveat here:
If the spell is one that cannot be dispelled by dispel magic or stone to flesh, break enchantment works only if that spell is 5th level or lower.
Reading that, break enchantment to me seems like it's meant to break flesh to stone. But, unlike stone to flesh where the victim is cured instantly, break enchantment requires you to make a caster level check against the caster level of the effect plus eleven. So, it is a less efficient way of curing someone but is a good one if you don't have stone to flesh.
Also it breaks any effect that is an enchantment, transmutation, and curse even if it is instantaneous.
Break enchantment has a lot of uses but is still limited because of the caster check.
Ah, I was reading my fourth printing hardcopy. (No mention of stone to flesh in the description of break enchantment there.) Missed that change. Thanks!
Does it still require a fort save or death, however?
Break enchantment doesn't have that text, so.. it appears not.
So, less efficient and harder way to break it, but the target doesn't need a fort save. Stone to Flesh is easier, and works every time, but the target might die.