You cant restore your text messages if you have lost your phone. However, suppose any of your messages are saved on your SIM card. In that case, you can retrieve them from your service provider after purchasing a replacement SIM card. You can also request that your service provider recover some of the erased texts.