Enevhar Aldarion
Hero
Well... would you allow revivify, resurrection, and/or true resurrection to return a petrified creature to (non-stony) life?
I'd be inclined to say none would work, in part because I'm always kind of happy to make resurrection a little more or a challenge. (And also because in my mind a petrified creature isn't dead.)
If I were running somewhere like Adventurer's League, where it has to be by the book and no houserules, I would allow all the methods listed in the PHB. But for my home game, I would not allow revival magic to work. Dispel Magic would not work either, as your character's body is now a non-magical stone statue. So Stone To Flesh and Restoration magic are about it, unless there is some other spell I do not remember that says it does the same thing. And like I said before, a fun aspect of this is deciding in your world what happens to the character's soul can make a difference in what can be done with the statues of the characters. I have gone with the idea that for a character, being turned to stone is like a personal Time Stop. It does not matter how long the character is a statue before being returned to flesh, to them only the time to blink an eye has passed, assuming your version changes them to stone in an instant. So if someone is petrified mid-charge, when they are returned to flesh, they will continue that charge as if nothing had happened. I can imagine a squad of elite, dedicated soldiers volunteering to be turned to stone, to be returned to flesh in an extreme emergency.