This will be dependent on the organisation you are notifying, but most will offer a quick solution to let you update your details online efficiently. If this is not the case, a quick phone call should be all it takes. In cases where documentation is required to support the update, you may need to contact the company via fax or post.