Уважаемый Сhep.
Вам рассказали о единственно возможных путях добычи удаленных СМС - через органы внутренних дел у операторов связи. Безо всяких шуток.
СМС хранятся в памяти телефона (а вот в каком виде и в каком месте - не ясно). Если телефон при подключении к компьютеру определяется как накопитель, можно попытаться восстановить с помощью программ все удаленные на этом накопителе файлы. Но не думаю, что это поможет. И не знаю, что делать с тем, что найдется.

И, пожалуйста, не нервничайте и не хамите.