That's nuts with all that paperwork and red tape. In the US, it's not that difficult, though maybe it is if it's a unique situation like yours.
When I got my first passport in 1992, I was in the military, and we needed passports because I was being transferred to the UK. When you get orders, you usually get them then several months in advance, and you also get a big checklist of everything you have to accomplish to leave, like getting any required shots, getting your household goods scheduled for shipping, and getting passports.
I'd always known that passports could take 6-10 weeks, so I was surprised when it was listed as one of the last things to do on my checklist, and I asked the passport office, and they said, "Well, orders frequently get cancelled, so we save that until near the end, when we're certain you're going."
Well, I'm a worrier with stuff like that, so as it got closer and closer, I was getting more and more anxious, and I kept asking about it, and they kept telling me (rudely at times) to chill about it.
Sure enough, they gave me an appointment for us to come in and get everything taken care of, and it was a Friday, and we were leaving the following week.
Friday afternoon, we came in, filled out the paperwork, they took our photos, and I asked again about getting them, and all he would say was, "We'll call you when they're ready."
Got to work Monday morning, 7:30AM, and I already had a voicemail on my phone that they were ready. Took them all of a few minutes to put them together and get them stamped and signed and made official. Just shows how quickly things can get done when they want to do them.