Yes, you can use several third-party apps to recover deleted messages on Facebook. Some of the apps are Facebook Messages Extractor and Facebook Messages Recovery Tool 1.5.