Que tal amigos bakunos!
He investigado un poco sobre como recuperar mensajes borrados de Facebook y entiendo que no es posible (a menos que seas un hacker cabron), pero si hay la posibilidad de recuperarlos un poco mas sencillamente de Messenger instalado en tu movil para mensajear en facebook...