Name change

[Aces]

How difficult is it to change your first & last name in the European Union? It's quite easy in the US but I don't know anything about European laws.
When you have changed your name your real birth name will only be displayed during criminal investigations, correct?