Also ich habe vor zwei Jahren meinen Reisepass und meine Namensänderung gleichzeitig gemacht. Das ging dann so, dass die den Reisepassantrag angenommen haben und ich dann mein heimisches Standesamt angerufen haben und die gebeten dem Konsulat eine Kopie der Namensänderungsurkunde per Email zu schicken sobald die ausgestellt wurde. Das haben die dann gemacht und das wurde auch vom Konsulat akzeptiert. Alles in allem hat das ganze vielleicht zwei Monate gedauert. Das war übrigens das Standesamt in München.
Also denke ich, dass der Reisepass ohne Namensänderung recht schnell geht (sollte auch eigentlich kein Problem sein, weil die nur auf den Deutschen Namensstatus schauen glaube ich).