Você pode, antes de tudo, abrir a pasta dos e-mail suprimidos da caixa de entrada do serviço de sorreio que você usa e de onde os suprimiu.
Se eles não estiverem mais lá, use o Recuva, um recuperador de dados apagados no computador, Ele é bem fácil de usar. Abra este link para baixá-lo e consultar o passo a passo.