To undelete a message, select the message that you want to undelete in the Trash folder, then choose Edit -> Undelete.