Olá @sandragraca
Infelizmente não será possível a recuperação das SMS eliminadas.
Relativamente aos contactos, caso o número tenha a fatura eletrónica PDF com o detalhe de comunicações ativa, conseguirá visualizar os números para onde efetuou comunicações.
Também poderá consultar a opção de Ultimas Comunicações em My Vodafone (num computador)
Obrigado
BrunoF_Vodafone