Communism is a state of anarchy. If someone told you different, they were wrong.
I don't know that it's workable, but self-described communists have always seen statelessness as a goal. They differ mainly in if there should be intermediate steps or if we should jump straight into it.