I can't say that petrification is a status ailment I've ever encountered [That's a Persona 1 and Persona 2 affair] but...I do have a...spell that should heal all of the status ailments someone's suffering from.

[Because he's from post-game and that makes Messiah stupidly useful.]

It didn't work at all, though.