Question: can text messages be recovered?
Answer: Even when you 'permanently' clear messages, you're simply getting the phone to stop listing it in the deleted items folder. You can't recover such texts on the phone itself, but there are plenty of commercially available software packages you can buy that allow your PC to read data directly from a SIM card.