jammin,
Your Carnet situation is unusual/ confusing.
If I understand right, the CAA is in the process of issuing you a revised (US) Carnet, to add Egypt, and CAA says "...you should then be able to go to any national auto association..." to have that auto assoc replace the last page on your US/ CAA Carnet ?
And you're wondering if it makes any difference which auto assoc, French, German or Swiss, to help you complete this change?
If the above is an accurate description of your situation, then

1. I would first ask CAA/ Suzanne Denis if she has any specific recommendation about which of the three auto clubs to use to complete the change CAA is authorizing. Suzanne is very competent/ helpful, but may not know specific procedures at the other national auto clubs.

1.1. Ask CAA if it might be possible/ easier for CAA to Fedx/ send you a revised CAA Carnet document (back page) to you in Paris, rather than you're trying to get the CAA change completed at a different national auto club office.

2. If CAA thinks any of the three clubs will do this, then start with the French auto association, because it's in Paris and so are you:
http://www.automobile-club.org/se-de...en-douane.html
L'Automobile Club
Délégation Paris Ile de France
14 avenue de la Grande Armée
75017 Paris
Tél. : +33-1 40 55 43 0

3. If the French club doesn't work--can't or won't do what CAA suggests is possible--then try either the Automobile Club Switzerland in Bern, or the ADAC German club in Munich, depending on which is more convenient on your travel plan, and which says it can do what CAA suggests:

ACS Automobil Club der Schweiz - Zollvorschriften
Automobil Club der Schweiz
Zentralverwaltung
Wasserwerkgasse 39
3000 Bern 13

Tel. +41 31 328 31 11
Fax +41 31 311 03 10

www.acs.ch
acszv@acs.ch

or
Carnet de Passages
ADAC Touring GmbH
Grenzverkehr
Am Westpark 8
81373 München
Tel +49 89 7676-6338
carnetdepassage@adac.de


4. Even if CAA thinks any club will do this, don't assume this is true. Verify with the national club office(s) before you make any onward travel plan.
Talk/ verify only with a competent staff person in the national club office who is responsible for Carnets, understands your CAA situation, and is willing/ able to do what CAA thinks is possible.


Good luck !