For messages "unsent for everyone," recovery is difficult. If you simply "deleted for you," they might be on another linked device or in the other person's chat. You can also try downloading your Facebook data; deleted messages might be included if they were deleted after your last download.
