E-mail Change, but its deletet

i want to change my mail but there is some problems:
I deletet my old mail but i acctually forgot to change my mail, i tried to recover my mail but it doesnt work.
So i want to ask if my mail can changed. I hope there is a way to change it.