Mesmo quando você limpa as mensagens ‘permanentemente’, você está simplesmente fazendo com que o telefone pare de listá-lo na pasta de itens excluídos. Você não pode recuperar esses textos no próprio telefone, mas há muitos pacotes de software disponíveis comercialmente que você pode comprar que permitem que seu PC leia dados diretamente de um cartão SIM.