Herrschaftslosigkeit ist vor allem als "Abwesenheit von Hierarchie" oder "Abwesenheit von Machtgefällen" zu verstehen. Und das ist das Grundprinzip der Demokratie: Dadurch, das jedes Individuum zu gleichen Teilen an der Machtausübung beteiligt ist, wird de facto ein Zustand der geordneten Herrschaftslosigkeit erreicht.
Stell dir mal eine "perfekte Demokratie" vor. Das ist natürlich nur theoretisch, aber doch spannend:
Wir hätten also einen Staat, in dem durchaus Regeln gelten, in dem es ein Gesetz gibt. Unsere, wie sie häufig genannt werden, "Produktionsmittel", würden von diesem Staat betrieben. Und da es sich dabei um die perfekte Demokratie handelt, ist dieser Staat eine absolute Vertretung für das ganze Volk, und das Volk selber bestimmt über jegliche politische Handlungen. Somit sind die Produktionsmittel in den Händen der Gesellschaft, diese Bedingung des Kommunismus wäre also erfüllt, genauso ist eine absolute politische Gleichheit gewährleistet.
Aber was heisst das? Wir haben Regeln, kein Chaos, keinen freien Markt etc. Trotzdem ist kein Herrscher, keine Herrschergruppe, kein Anführer o.ä. auszumachen. Das ist vielleicht der einzige vorstellbare Zustand, den man als Herrschaftslosigkeit bezeichnen könnte. Klar, die einzelnen Bürger üben mit ihrer Stimme auch Herrschaft aus, allerdings übt jeder Mensch genauso viel Macht über all die anderen aus wie diese anderen auch über ihn ausüben. Unsere Herrschaftsausübungen heben sich sozusagen gegenseitig auf.
Und klar, es handelt sich dabei um reine Theorie. Eine "perfekte Demokratie" kann es wohl genau so wenig geben wie einen "reinen Kommunismus" oder einen "reinen Kapitalismus" oder eine "reine Monarchie". Aber es gibt immer Annäherungen.
Zu deiner Titelfrage (Wieso soll Kommunismus herrschaftslos sein?):
In einem System, das nicht herrschaftslos ist, gibt es eine Hierarchie. Eine Hierarchie wiederum bedeutet, dass mindestens ein Mensch mehr Macht und damit mehr Rechte hat als andere. Damit würde der Grundsatz der grundsätzlichen Gleichheit verletzt und das betrachtete System könnte nicht als "kommunistisch" bezeichnet werden.