Ha a kukából is törlöm a levelet, akkor már mindenképp elveszett? Nem tudom visszakeresni?

Akár küldött, akár fogadott, a levelezés másik felénél megvan jó esetben, ha ő még nem törölte. Újra el kell kérni. A te oldaladról nincs megoldás. Az már eleve egy biztonsági funkció, hogy a törlés nem azonnal, hanem csak a kukába kerül. De ha már onnan is törlöd, a szolgálató innentől kezdve elengedi a kezed, és teljesíti a törlési kérelmet (vagy ad neked pl. 30 napot a visszavonásra, utána töröl).