Proud to report I was able to reverse someone's P2 permaban just an hour or so ago when they came to me in private in memechat, explained their situation and conducted themselves like a rational human being. They didn't even have to ask. I just did it.
So yes - it can be done! It's right there in our rules!