What I do is delete my character.
1)Delete the character you want to rename.
2)Get a friend to make a character with the same name of the deleted character.
3)About an hour to a day later, log back on on a new character on the server of the deleted character.
4)Open up a GM Petition, and say something simple, like, "My character is deleted can you restore it?"
5)Wait for the GM to respond, when he/she does then just say, "Can you restore my character, it got deleted, I think my brother deleted it."
6)Usually [From what I've seen (tested once)] is that the GM will restore your character and it will have a weird name like Deletedcharsnamexyz, when you try to log in, it will say, "This Character is flagged for rename" and then you get to enter a new name.
Key: When the petition is open and you're asking the GM to restore, make sure the friend who named a new char the name of your old char is online and playing.
Not sure if this always works, I've only done it once.
PS: Sorry if this is in the wrong forum, I couldn't decide where to put it.
PSS: Feel free to flame if it doesn't work anymore.