Not really government; you can have democracy and not total anarchy in communism, it is the absence of state which is mandated.

So you can have systems like direct democracy in communism while getting rid of political representatives, police owned by government, military, court etc.

You can still have democratically controlled police though, although here police exists to keep violent crimes under control like Murder / Rape etc. and not as a means to protect the ruling class which would cease to exist.

But in the end no one knows how it would actually be like. Stateless is a loose definition, it can mean anything from total anarchy to 'true' democracy.