There should be reversible perma bans.
I think it's a fair assessment to make that if someone has had their account perma banned, can prove they own their old/new account, and can prove that they have a changed player (regardless of what it was they were banned for) they should be able to have their accounts status reverted.