How can I restore a mail, which is deleted from the mail box(Doesn't exist on my Trash box or Deleted Items)?

Sometimes, by mistake you do shift+del a mail and then you realize, Oh Gosh! I shouldn't remove it from my mail box. Immediately you look into the “Deleted Items” or “Trash Box” but then also you can’t find the intended mail. What to do now?