Ein Update:
Ende November habe ich meine neue Geburtsurkunde und die Bescheinigung über die Änderung von Vorname und Geschlechtseintrag erhalten, ich habe mich sofort an die Arbeit gemacht, Scans davon an die verschiedensten Stellen zu schicken. Gleich die zweite eMail ging an das Team von Pooldeck24, wo Sophie sofort Kontakt mit TC und AIDA aufnahm, um unsere laufenden Buchungen aktualisieren zu lassen.
Da ich zu diesem Zeitpunkt noch nicht wusste, ob mein neuer Reisepass auch zeitnah eintreffen würde, hat Sophie gleich freundlicherweise bei TC nachgefragt, ob ich das Schiffsmanifest für unsere kommende Reise mit der MS3 auch nach der eigentlichen Frist ausfüllen könnte - es war kein Problem. Und die aktualisierten Buchungsbestätigungen waren noch am selben Tag da. Supertoll gelaufen, dafür nochmal vielen Dank an alle Beteiligten! 
Mein Zugang bei "myAIDA" funktionierte weiterhin problemlos 8aber dort bin ich bislang auch nur per Browser unterwegs), in der TC-App hingegen musste ich erstmal meine eMail-Adresse ändern, da dort noch meine alte gespeichert war. Funktionierte aber auch problemlos. Und sämtliche bereits gebuchten Aktivitäten wie Landausflüge, Bordprogramm oder Restaurantreservierungen waren auch schon auf meinen neuen Namen umgestellt. Das hat also bestens geklappt. 
Ende letzter Woche kamen dann auch mein neuer Reisepass und Personalausweis viel früher als erwartet an, so dass ich gleich die Schiffsmanifeste für meine Familie und mich ausgefüllt habe. Ebenso kamen letzte Woche schon meine aktualisierten Kreditkarten mit meinem neuen Namen an, auch das hat toll funktioniert. 
Überhaupt laufen die Umstellungen bei Banken und Versicherungen super, aber bei den verschiedenen Schweizer Behörden ist das schon deutlich komplizierter. Die Änderung meines Namens im Schweizer Zivilstandsregister (das entspricht in etwa dem deutschen Einwohnermeldeamt) kann, wie man mir mitteilte, 4-6 Monate in Anspruch nehmen. Und von dieser Änderung hängt leider sehr vieles ab - ohne bekomme ich keinen aktualisierten Führerschein, Ausländerausweis und noch einige Dinge mehr. Ich vermute, dass das an gewissen Beglaubigungen liegt. Naja, ich habe auch ehrlich gesagt nicht damit gerechnet, dass das alles ganz fix gehen würde. Inzwischen wäre ich froh, wenn bis Ostern alles durch ist. 
Egal: unserer nächsten Kreuzfahrt steht nun nichts mehr im Wege. Und dort haben wir noch etwas Spezielles geplant - meine Frau und ich wollen während der Reise neue Eheringe tauschen. Ursprünglich hatte ich die Idee, dies im Rahmen einer Zeremonie an Bord zu tun; TC bietet ja die "Erneuerung des Eheversprechens" an. Aber leider nur einmal pro Reise, und für unsere kommende KF war dieser Termin bereits vergeben.
Also haben wir uns etwas anderes überlegt. Wir hatten sowieso schon keine Idee, welchen Landausflug wir in Honningsvag machen wollten. Am Nordkap war ich bereits 2019 mit meinen Söhnen gewesen (während meine Frau zeitgleich beim Königskrabbenfischen war). Aber dann kam uns die Idee, dass meine Frau und ich ja dort, unterm Nordkapglobus, unsere neuen Ringe tauschen und ganz einfach nur für uns ein erneutes gegenseitiges Eheversprechen abgeben könnten, lediglich mit unseren Kids als "Gästen". Und so werden wir es nun machen. 
Ist sowieso auch um einiges billiger als die von TC angebotene Zeremonie. Und ein wenig begleitende Musik können wir auch genausogut vom Handy abspielen (Song ist auch schon ausgewählt).
Es ist absolut cool, jetzt endlich die "richtigen" Personaldokumente in Händen zu halten und auch im Schriftverkehr mit dem korrekten Namen angesprochen zu werden. Wobei ich mich anfangs schon das eine oder andere Mal gefragt habe, ob das gerade alles wirklich passiert. Aber ich denke, das ist normal, wenn ein lebenslanger Traum plötzlich Realität wird. Und die nächsten Schritte sind auch nicht mehr weit, kommendes Jahr geht es weiter.