Как можно восстановить удаленные смс сообщения?

Насколько мне известно такого способа нет. Если Вы удалили смс из телефона то его уже не вернуть.
Однако:
1)Все смс проходят через центр отправки сообщений. Можете позвонить оператору и поинтересоваться, сможет ли он вернуть эти смски. Конечно скорее всего вам откажут т.к. доступ к этой информации есть только у спец. органов типа СБУ, КГБ и т.п.
2)Если вы получили сообщение у друга обратитесь к нему, возможно оно сохранилось в папке отправленные.
3)Выясните от кого пришло сообщение и обратитесь в эту компанию за информацией по вашей смске.

Это предположения, я этим никогда не занимался.

Зайдите в ЛК своего оператора и закажите детализацию на свою электронную почту или в виде отчета, конечно же если ваш оператор позволяет использовать данную функцию.