Depende do serviço de e-mail, mas no geral você pode servir-se de um software como o Recuva para encontrar dados perdido no disco rígido.
Preciso de mais detalhes, é preciso conhecer mais informações sobre o acontecido. Quando você fala em e-mail é ao serviço que está se referindo? É a e-malis recebidos e que desapareceram ou foram suprimidos da caixa de entrada?