In most of the EU you seldom can fire an employee without weeks of notice

This is true. What you can do, though, is let an employee go immediately and pay his salary for the notice period.

Banks do this quite often on employees, who could create huge damage for the bank. For example traders.