You simply set up a mail redirection service (typically for a year) which will ensure anything sent to your old address will automatically be redirected to your new address and this will also trigger an update of the Royal Mail database.
Currently for businesses you have to fill out a form and take it to your post office.
Link with details here