The problem is that more and more companies are a literal "privilege" (private law) and that there is no court of appeals.

There should be. Let Apple do their fraud detection, and 90%+ of the fraudulent accounts will do nothing further, but for the ones accidentally caught there should be some method, something that is too detailed for scammers to do but possible for a "real person" to do.