Se ela não tiver limpado os itens na pasta "recuperar itens excluídos", você ainda poderá recuperá-los. Você pode obter isso (no outlook 2003) clicando com o botão direito do mouse na pasta de itens excluídos em sua caixa de correio e selecionando "Recuperar Itens Excluídos ...". Embora eu acredite que isso funcione com itens excluídos, você deve ter habilitado anteriormente a funcionalidade Recuperar itens excluídos para todas as pastas (edição do Registro).
Se ela limpou as mensagens da pasta Recuperar itens excluídos, será necessário restaurar a partir de um backup.