http://www.buergeramt.info/
Vielleicht findest Du hier auch schon erste Hilfe - sonst googele mal nach "Express Reisepass" und dem Namen Deiner zuständigen Gemeinde.
Der vorläufige (grüne) Reisepass, den man sofort ausgestellt bekommt (Kosten um ca. 25,-€ - hab den genauen Preis nicht im Kopf) gilt 12 Monate und ist meines Wissens nicht zur Einreise in die USA geeignet, allerdings gibt es noch einen "Expressreisepass" (rot), der relativ fix innerhalb von ca. 3 - 4 Tagen ausgestellt werden kann. Kosten: um ca. € 100,-.
Ist zwar teurer, als wenn man ihn mit normaler Wartezeit ausstellen lässt, aber auf jeden Fall günstiger als den Urlaub zu stornieren.