GMs and Devs don't restore deleted or lost characters, as the security of your account as well as the characters on it are entirely your responsibility.
It's possible your character's not deleted, you're just logging in with the wrong account. People have posted similar threads complaining about character deletions only to realize they were logging in with the wrong account. Check your WTF\Account folder under the WoW folder on your computer; there's subfolders in there labeled with your character's names.