Hablo con cierta experiencia, ya que, aunque yo no me he cambiado el nombre, mi mujer sí lo hizo después de casarnos. En nuestro caso, el documento que confirma el cambio de nombre fue 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 el que vivimos (Reino Unido), sino en Estados Unidos. Además, mi mujer era entonces ciudadana rusa.
Este es el resumen de lo que hubo que hacer. Con el certificado de matrimonio en mano en EE.UU., lo apostillamos en EE.UU. Viajamos de vuelta al Reino Unido con su pasaporte con su nombre de soltera - esto es obvio, ya que el nombre en el billete coincidía con el nombre en el pasaporte 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 vuelta a Rusia (con el antiguo nombre - de nuevo, el nombre en el pasaporte coincidía con el nombre en el billete, así que a nadie le importó) para cambiar su pasaporte allí. Aquí es donde empezó la diversión, ya que ahora el nombre en su nuevo pasaporte no coincidía con el nombre en su visado. Cuando llegó al Reino Unido, presentó su nuevo pasaporte con el nuevo nombre, su antiguo pasaporte con el antiguo nombre y el visado con el antiguo nombre y el certificado de matrimonio.
Después, cambió todos los documentos pertinentes del Reino Unido al nuevo nombre (permiso de conducir, carné de trabajo, etc.) y, a partir de ese momento, hemos viajado a al menos una docena de países diferentes, sólo con el nuevo pasaporte. Tuvo que conseguir visados para algunos de estos países. En casi todas las solicitudes de visado, tuvo que indicar su nombre anterior, pero nadie le pidió nunca 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 era para presentarlo a la llegada al Reino Unido, ya que el nombre del visado no coincidía con el del pasaporte.
Así que, para resumir, no deberías tener problemas después del cambio de nombre siempre que cambies correctamente tus documentos (lo más importante, el pasaporte) en el país donde cambies tu nombre. Después de eso, nadie te preguntará por el documento de confirmación del cambio de nombre.
