Как востановить удаленные письма?

Если они удалены с сервера, то никак.

если из карзины удалила, то уже никак, внимательнее надо быть, перед тем как удалять!

как вам уже сказат , если это произошло через веб интерфейс mail провайдера, то скорее всего не востановить (или попробовать написать письмо в службу поддержки). если на компьютере например в TheBat или аутлуке .. то ещё можно . за подробностями в ПМ