When I last arrived at CDG, the customs office had no concern for the papers saying that the fact that the dog had been boarded was sufficient. THe dog was just handed to me and off I went. Also if collecting people, dogs are often with owners walking round the terminal. How are you going onwards to the UK? That part is proving to be the hardest part as my vehicle is already in the UK and so I am having to go to Dieppe or Le Havre!