Estoy hablando con algo de experiencia, ya que, aunque no he cambiado mi nombre, mi esposa lo ha hecho después de casarnos. En nuestro caso, el documento que confirma el cambio de nombre era el certificado de matrimonio, pero a todos los efectos, no importa.
Los asuntos fueron un poco más complicados para nosotros, ya que no nos casamos en el país en que vivimos (Reino Unido) sino en los Estados Unidos. Además, mi esposa en ese momento era ciudadana rusa.
Aquí está el desglose rápido de lo que había que hacer. Con el certificado de matrimonio en la mano en los Estados Unidos, lo apostillamos en los Estados Unidos. Viajamos de regreso al Reino Unido en su pasaporte con su apellido de soltera; esto es obvio, ya que el nombre en el boleto coincidía con el nombre en el pasaporte que a nadie le importaba realmente.
Cuando llegamos al Reino Unido, tradujimos el certificado y la apostilla y certificamos la traducción en la embajada rusa. Con la traducción en la mano, tuvo que viajar de regreso a Rusia (bajo el antiguo nombre; de nuevo, el nombre en el pasaporte coincidía con el nombre en el boleto, por lo que a nadie le importó) para cambiar su pasaporte allí. Aquí es donde comenzó la diversión, ya que ahora el nombre en su nuevo pasaporte no coincidía con el nombre de su visa. Cuando regresó al Reino Unido, presentó su nuevo pasaporte con el nuevo nombre, su antiguo pasaporte con el antiguo nombre y la visa en el antiguo nombre y el certificado de matrimonio, eso fue todo, sin ningún problema.
Después de eso, cambió todos los documentos relevantes del Reino Unido al nuevo nombre (licencia de conducir, identificación de trabajo, etc.), y desde ese momento en adelante, hemos viajado a al menos una docena de países diferentes, con solo el nuevo pasaporte. Tenía que obtener visas para algunos de estos países. En casi todas las solicitudes de visa, tuvo que indicar su nombre anterior, pero nadie le preguntó sobre ningún documento que confirmara el cambio de nombre.
Lo que importaba era que su pasaporte contenía su nuevo nombre y su fotografía. La única razón por la que teníamos que llevar el certificado de matrimonio con nosotros era presentarlo a la llegada al Reino Unido, ya que el nombre de la visa no coincidía con el nombre del pasaporte.
Entonces, para resumir, no debería tener problemas después del cambio de nombre, siempre y cuando cambie correctamente sus documentos (lo más importante, el pasaporte) en el país donde cambia su nombre. Después de eso, nadie le preguntará sobre el documento de confirmación de cambio de nombre.