В МТС говорят, что нет. Как то не верится. Может кто что знает

Про наличие подобной услуги у МТС незнаю, но смс возможно востановить как и что угодно специальными прогами из накопительного пространства. Например, удалённая инфа с карты памяти. Буфер сим-карты или буфер смс телефона имеют схожее строение как и карта памяти, в общем. Информация в нете по подобным программам есть.

почему не верится?
если смска была с другого оператора, то она через СМС центр МТС даже не проходила

нельзя