WotLK Deleted character

go here: https://www.warmane.com/account/services and
Select Realm >Select a random NOT deleted Character >Set Currency:*Points or Coins >Character Restoration

now you should be able to see a list of all your deleted character in the last 30 days between max level and 5 level under max level

In case of Lordaeron this feature is available only for Coins and it works even with characters less than level 75