можно восстановить только часть памяти если не была перезаписана поверх. но для этого надо вообще не трогать телефон. Это в теории
На практике никто за это не возьмется, т.к. даже с веников восстановить не так легко. Попробуй разве что позвонить на фирмы, которые занимаются восстановлением инфы, может подскажут что-то.
восстановление наверное по такому же принципу как и с HDD, само собой если поверх не записали. Думаю софт должен быть.
Насчет хранения смс. Скорее всего если и хранитья она то до момента передачи адресату и то сутки-двое. Т.е. вы отправляете смс - если все ок приходит подтверждение что смс доставлено, в противном случае (абонент недоступен) смс храниться некоторе время (по моему опыту где-то в районе суток) если до этого момента абонент не включил мобильник и не получл смс отправителю приходит уведомление что произошел сбой и смс скорее всего удаляется.