You can retrieve your deleted Facebook messages by asking for a copy of your sent messages from your Facebook friend.