DDR, People's Poland, Hungary, Czechoslovakia...
Basically the only country in Europe that didn't exit Communism peacefully was Yugoslavia, and the reason for the violence wasn't Communism, it was resurgent nationalism/religion.
Here is how the first attempt went down in Czechoslovakia, some twenty-one years prior to the Velvet Revolution:
https://en.wikipedia.org/wiki/Prague_Spring
The difference was that the Soviet machine was in full swing then. They rolled in the tanks, and that was that.
Poland, 1981-83:
The formal end of the DDR preceded the end of the USSR.
"East Germany made about 200,000 people into political prisoners." [1]
1. https://www.dw.com/en/gdrs-victims-continue-fight-for-justic...
Edit: hilarious, I'm getting downvoted for pointing out that the toppling of communism in Romania was very violent. Never expected HN to be a red block stronghold. Kind of hilarious.