So anarchists believe that it's not necessarily in human nature to have leaders and followers and hierarchies. Or am I misunderstanding. Do them things exist but you just don't get paid any more or have a higher status?
As I said above, I expect leaders and leadership would continue to exist, even if in a radically different form.
How would it work, would there still be a group of elected people that made decisions, or would everyone vote on everything, or would it just be kinda such a local level thing it would almost be like going back to farming and bartering?
I would imagine there would be many different ways of organising various communities, federations, and enterprises, I would prefer to see most day to day decision making made by democratically elected and recallable, or randomly selected (jurys style) committees based at the most local level possible for that decision, with referenda for more contentious issues. I would hope that mass meetings would be kept to a minimum - to avoid governance by meeting and procedure junkies.
Even if as many decisions as possible are taken at as local level as possible, communities and enterprises will still need to form federations and networks right up to the global level to assist in the distribution of commodities and resources, and deal with disasters, migrations, and ecological issues.