Werden die nicht erst noch in einen Ordner "Gelöschte Objekte" verschoben? Bevor sie endgültig gelöscht werden. Zumindest ist dies bei Outlook so. Mit welchem Prog arbeitest du?
Falls sie doch endgültig gelöscht worden können diese nur mit spezieller Software wieder hergestellt werden. Das geht dann aber auch nur, wenn du noch keine weiteren Daten gespeichert hast.