No existe papelera en el teléfono ni en la red de Verizon para recuperar SMS borrados.
Recomendación: usar Verizon Wireless Backup Assistant para respaldar contactos y mensajes en PC.