Firing without cause is "almost impossible" in Europe. Firing for cause or genuine redundancies are rarely a problem most places in Europe.
You have consultation requirements many places, to ensure that it's actually a genuine redundancy, but a company willing to offer a reasonably fair payout and who can demonstrate a genuine need to cut costs or a genuine lack of work for certain staff will generally not have much of a problem carrying out a redundancy most places in Europe.
Getting someone to leave without much of a cause is easy, certainly, if you're willing to pay enough. The being willing to pay bit tends to be the sticking point that makes employers who are used to US "at will" employment complain.
You have consultation requirements many places, to ensure that it's actually a genuine redundancy, but a company willing to offer a reasonably fair payout and who can demonstrate a genuine need to cut costs or a genuine lack of work for certain staff will generally not have much of a problem carrying out a redundancy most places in Europe.