UK law on this:
How to change your name
If you wish to be known by a different name you can change your name at any time, provided you do not intend to deceive or defraud another person. There is no legal procedure to follow in order to change a name. You simply start using the new name. You can change your forename or surname, add names or rearrange your existing names.
Although there is no legal way to change a name, you may want evidence that you have changed your name (see under heading Evidence of change of name). However, you cannot change details on your birth certificate, except in limited circumstances.
...
Evidence of change of name
You do not need legal proof that you have changed your name, provided that you can be identified by your new chosen name. However, there are some circumstances, for example, applying for a passport, when additional evidence of the change of name is required. The evidence required varies depending on the purpose for which it is needed and can include:-
* a letter from a responsible person
* a public announcement
* a statutory declaration
* a deed poll.
http://www.adviceguide.org.uk/index/family_parent/family/change_of_name.htmSo, no, don't expect a notice in a newspaper. I've never seen one in Britain (though I can't say I scan newspapers for that kind of thing), so I didn't know what you were talking about.