Wir haben den neuen Pass in München auch immer sofort bekommen (ca. 2 Std.), ohne Vorbestellung.
Kann aber sein, dass es bei Verlust des alten Passes komplizierter ist, einen neuen zu erhalten (da auch Missbrauch ausgeschlossen werden muss, falls das übrhaupt möglich ist...).
Ruf doch mal bei einem anderen tun. Konsulat als dem für euch zuständigen an, vielleicht wird das ja mal wieder überall anders gehandhabt (obwohl matürlich letztendlich entscheidend ist, was das für euch zuständige Konsulat verlangt).