In Germany very small companies can fire people at will. It's effortless and requires minimal bureaucracy. Same for firing people in their long trial periods.

In other cases, the difficulty depends heavily on the situation. The easiest way is to simply negotiate with the employee. The other options involve more work