Depending on your travel dates, you can also submit your paperwork by mail. We've done them twice now by mail and the turnaround time has been within a few weeks. I was nervous about sending the kids original birth certificates in the mail, but there were no problems.