Es posible recuperar SMS eliminados en el Samsung SGH-A877 siempre que no se hayan sobrescrito los datos. Existen herramientas de recuperación de datos para Android que escanean la memoria interna.
También hay tutoriales en YouTube, por ejemplo: Cómo recuperar datos borrados de Samsung Galaxy S5 (el proceso es similar).
Importante: Deja de usar el teléfono nada más borrar los mensajes para evitar sobrescribirlos.