ANSWER:
What they are doing is a major sin and if they deal with magic and believe these soothsayers, they have committed an act of apostasy. An apostate has no rights on us and if you exhausted all possible ways to call them back to Islam and you failed, you can cut them off.