¿Cómo puedo recuperar los mensajes borrados de un teléfono móvil lg mg800?

No, no sería factible. No es posible recuperar mensajes borrados. El equipo los borra totalmente. No es como en las computadoras en donde puedes recuperar con un programa y ya. Si no hay respaldo en la SIM ni en otra carpeta, no hay ya modo de recuperarlos pues ni siquiera el fabricante tienen algo al respecto y dudo que un hacker se ponga a hacer un programa específico para ese tipo de equipo habiendo tantos en existencia.