Alternatively, if you want to fire someone and the union blocks it, promote them instead, then fire them later.
That's a weird rule. I've never encountered that in European unions.