There are various posts online about how child unfriendly Charles de Gaulle airport is. http://www.bookcase.com/~claudia/mt/...es/000099.html
If you can avoid going there I would recommend it. Air France on the other hand generally gets good ratings from folks traveling with DC.
Also, if you have any problem getting your passports, contact your congressman/woman. Their staff can help you get it through the system.