¿Cómo cambian las personas sus apellidos?

Depende de dónde vivas. En Gran Bretaña, es legal simplemente hacerlo. Pero es normal utilizar un documento legal llamado una encuesta de Escritura.