disappeared character

I hadn't played wow for several years now, returning to each server and seeing only one (last) character that I had to change the character name to. At the realm change it even showed that I have a Lordaeron server with 2 character, Icecrown-4. It is very important for me to recover my lordaeron server paladin (80lvl). I also deleted my 44lvl character, hoping that at least my paladin would show up - I'm wrong. How can I recover at least my 80 lvl paladin? (i use google translate)

Info@warmane, but it might be too late to recover anything now.