In response to people asserting that they could find no place to lodge a complaint, there is at least the possibility to write to Aeroports de Paris, here : http://www.aeroportsdeparis.fr/ADP/en-GB/Passagers/Home/contact.htm I hope this will be helpful.

In response to Worst of the Worst, Terminals 2E and 2F are connected. Passport control is usually bad to worse at CDG. It depends on the other planes that arrive when you do. If there are passengers from any African country on line, it's going to take a LONG time to get through. At least authorities have put up rope to force a queue. In the past there was nothing to control the crowd. Now one can wait his turn in relative peace rather than constantly jostle to block out the queue jumpers. I have met nice security personnel at CDG so they do exist. But it definitely helps to speak French. My advice, check out the maps of the airport, do your homework by searching online. Don't rely on strangers to help you. Most want to help and will try to direct you but they might not know much more than you do.

I swear never to schedule a connection through CDG again. Security on the way in decided they needed to search my bag more thoroughly...but they didn't bother letting me regather my wallet which was left unattended on the other side! This is the only airport I've ever been to where the airline hands you a 15+ page instruction booklet on how to make a connection between terminals. And, the diagram was inaccurate (2E and 2F are NOT connected). I don't blame people for giving the bad directions as an earlier commenter mentioned -- the people just don't know because it's a bizarre maze that Aeroports de Paris has built.

Very old and dirty terminal. Complicated. The only good thing is the public transportation to the city but the train between terminal is a nightmare. Long queue at passport control; it seems no-one cares that it needs improvement.

We had 3.5 hours to make our connection after arrival in CDG from Istanbul. Our objective: terminal 2F (Air France). We made a wrong turn immediately after disembarkation, and then spent the next 3.25 hours wandering mostly vacant halls, taking the train, transferring to a shuttle bus, and finally arriving at our gate with 5 minutes to spare. The saddest part: We were misdirected MANY times - by private citizens, by uniformed policemen and by airport employees. The rule we learned: When in CDG, go in the OPPOSITE direction to that provided. The lesson we learned: all of this is too much trouble to be sardine-canned into the world's most decrepit airliner, Air France's brand-new but already trashed 777 to YUL.