What did all the countries that tried communism get wrong?

What are you specifically referencing here? No AES state is or has been perfect, that would be a ludicrous assertion. If you specify, we can analyze or fix misconceptions.

I've heard things like it only works on paper and when you try to actually do it humans fuck it all up by being greedy.

This is a misunderstanding of "Human Nature" and Communism itself. First of all, the Mode of Production determines the ideology, laws, etc. Which in turn reinforce the Mode of Production, like this graphic shows:

There is no "Human Nature," greed is more prevalent among Capitalist countries because of Capitalism. Secondly, even if humans are greedy, that doesn't mean Communism doesn't work, that's unexplained.

But for real you think it's possible?

Yes, Socialism has already been implemented and we know it works. Are you referring to upper-stage Communism, ie a Stateless, Classless, Moneyless society? Yes, eventually.

How do we stop the people in power from taking everything for themselves. It's what's happened everytime no?

This is a made-up concern, wealth disparity goes way down in AES countries, like this graphic for the USSR shows:

This is thanks to mechanisms like Recall Elections and other democratization methods, like this model of Soviet Democracy:

I recommend reading Blackshirts and Reds, it's a very good book for dispelling myths around Communism.

They succeeded in overthrowing the ruling classes of their respective countries. The difficulty of organizing societies came after. Bureaucracy, infighting and external pressures strained social relations. Despite this, many prospered for decades. So, it is possible to do again.

Rationally, some type of socialism (democratic socialism, anarchism, or Marxist-Leninism) is necessary due to climate change. Natural disasters, droughts, floods, supply shortages will continue and wreak havoc on economies. Capitalism requires growth; and that era is ending. Markets will narrow; the solution is planned economies.

Our only hope is for the people to control this transition and prevent reactionaries from seizing power. This transition will not be perfect. It will falter and have setbacks. But it is necessary for the benefit of humanity. There are frameworks on how to organize societies after capitalism. The Participatory Economy podcast will answer many questions.