If you find yourself in need of your Facebook deleted messages, you may be able to find them in your cache, archives, or downloads.