A tough-talking anti-human-trafficking organization with ties to former President Donald Trump relied on a tip from a psychic for at least one of its failed “raids” in Haiti, according to reporters who have tracked the group.

“They have defended the use of psychics and made it sound like something that law...