Super easy in the UK, you just fill out a form with two witnesses, and hey presto.

Some organisations like banks want a special version of the form you need to pay £50 for, but otherwise it's free and requires minimal interaction with the government.