Recuperar mensajes de FB que no sean archivados

Quisiera saber si es posible recuperar los mensajes de facebook eliminados (OJO: Eliminados, no archivados)
Alguien me dijo que se guardaban en alguna parte de la computadora. Pero otra persona me dijo que había un programa con el cual se podrían ver todos los mensajes eliminados, incluso de las personas que se tienen bloqueadas...
Si es así, podrían decirme cuál programa es o que solución se tiene? (Y en caso de ser cierto, como elimino permanentemente mis mensajes?)

Nota: Intenté la opción de ir a configuración y descargar una copia como del historial, pero los mensajes que eliminé no me aparecen. De hecho, FB me dice que se eliminaron permanentemente y que no se pueden recuperar...
Ayuda porfavor :(