Charlie got his passport when he was a couple of weeks old, and the only difficult part was the photo. As you say, the baby has to be Not Crying, and also awake. Every time we took Charlie out of the house at that age, in his sling, the movement of walking put him to sleep, and every time he woke up, he cried. We had a whole series of unfruitful photo sessions. Finally we had a brainstorm: we took his photo at home with a digital camera while he was lying on the bed on a white sheet. (It was at 3am, as that was the time of day he was in the best mood at that age.) The photo center then edited our photo to fit passport specifications. It worked like a charm.

Since then I've met several other families who have done the same thing: taken a home photo and had it professionally readjusted.

The nutty thing is that a baby passport is good for years, and in a few months, your kid will look nothing like the picture on the passport! Ah, bureaucracy...