Quando um e-mail é apagado da "Lixeira", ele é removido permanentemente. A recuperação não depende do iPhone, mas sim das políticas do seu serviço de e-mail. A ação precisa ser rápida.
Vou te passar o passo a passo para os serviços mais comuns. É muito importante que você tente fazer isso em um computador, pois as opções de recuperação nem sempre aparecem no aplicativo do celular.
Se o seu e-mail for Outlook / Hotmail / Live
A Microsoft oferece uma segunda chance para recuperação por um tempo limitado (geralmente até 30 dias).
* Acesse www.outlook.com em um navegador de computador e faça o login.
* Na lista de pastas à esquerda, clique em "Itens Excluídos".
* No topo da lista de e-mails, procure por um link que diz "Recuperar itens excluídos desta pasta".
* Uma nova janela se abrirá com os e-mails que foram removidos permanentemente. Selecione o e-mail que você deseja e clique em "Restaurar".
Se o seu e-mail for Gmail
O Gmail é mais rigoroso. Uma vez que um e-mail é removido da Lixeira (que guarda os itens por 30 dias), ele é considerado permanentemente apagado e as chances de recuperação são muito baixas. Ainda assim, vale a pena tentar:
* Acesse mail.google.com em um computador.
* Na barra de pesquisa, clique na setinha para baixo para abrir a pesquisa avançada.
* No campo "Pesquisar", mude de "Todos os e-mails" para "E-mails, spam e lixeira".
* Preencha alguma informação que você lembre do e-mail (remetente, assunto) e pesquise. Às vezes, o e-mail pode ter sido arquivado por engano.
* Como último recurso, você pode tentar a Ferramenta de Recuperação de Mensagens do Gmail. Acesse este link: Página de Ajuda do Gmail. Siga as instruções. Esta ferramenta é feita para casos de contas invadidas, mas pode funcionar em raras situações.
Para outros provedores de e-mail (Yahoo, iCloud, etc.)
O processo é semelhante ao do Outlook. Acesse a versão web do seu e-mail em um computador, vá até a pasta Lixeira ou Itens Apagados e procure por uma opção de "Recuperar itens excluídos" ou "Restaurar e-mails".
Infelizmente, se os passos acima não funcionarem, é muito provável que o e-mail não possa ser recuperado. Para o futuro, a melhor prática é arquivar os e-mails importantes em vez de apagá-los.