Sure - in most EU countries, especially to the east, they get some additional money (usually 1-6 months of wages + unused vacation days). That's about it.
I don't know why people think it's not possible to fire people in the EU, but it is and it's a normal thing. It just costs some money.