Even when you ‘permanently’ delete messages, all you are really doing is telling the phone to stop putting the message in the deleted items folder. Such texts cannot be recovered on the phone itself, but there are many commercial software solutions that you can purchase and enable your PC to read data directly from a SIM card.