MADまたはCDG

SU 260 CDG 1150 NRT 1120*
AF 276 CDG 1315 NRT 0910*

AF 1401 MAD 0640 CDG 0855
AF 1001 MAD 1000 CDG 1210
IB 5988 MAD 1040 CDG 1250は
VY8202なので、パッケージ（募集型）でも個人（手配）でもまず使わないでしょうし、そもそも間に合わないので・・・。
の何れかの組あわせでしょう。
AF 1401/AF 276なら、CDGで荷物を受け取って、手続きすることも可能です、、、、が、
パリ シャルル・ド・ゴール空港でエールフランス航空またはKLMオランダ航空の乗り継ぎの際に手荷物をお引き取りになりたいですか？このサービスは、荷物の個数、ご利用クラス、理由の如何を問わず、275ユーロの手数料が発生します。

なので、敢えてする人は居ないでしょう。

預け入れ荷物に免税品（貴重品は御法度ですよ）を入れるのなら、MADでしかできません。機内持ち込みならば、最終のCDGなのですが、もしもMAD-CDGとCDG-TKO/OSAの間の時間が短いと、諦めざるを得ないかも知れません。それは、景気後退とは言え、世界のブランド品の買い手である巨大市場の客が空港に押し寄せているからです。

倫敦で買ったものも、少なくとも3月29日までは同じです。それ以降はTheresa Maryは勿論、誰も知りません。ただし、おフランスでは市内で還付可能なもののありますが。

AF1001/AF276ならば、CDGで免税手続きは不可能だという前提で買い物をしましょう（現地の混雑で還付を諦めることはあり得ます）。AF1401だと、Aeropuerto Madrid-Barajas
Devolución de IVA
Terminal T4 planta 2, zona de Salidas. Horario: 7.00 a 22.00h.
Terminal T4 Satélite, planta 2, zona de embarque. Horario: 24h.
Terminal T1, planta 1, zona de facturación. Horario: 7.00 a 22.00h.
で、AFはT2なので難しいというか無理ですね・・・。T4のしかもサテライトなので。

DIVA（スペイン国内でも電子免税システム）ならば、
Si dispone de un formulario DIVA que justifique su compra, puede evitar el sellado manual y hacerlo en las máquinas automáticas o dispositivos lectores para la validación electrónica de los formularios DIVA, situados en los siguinetes puntos:

Terminal T4 planta 1, zona de Embarque.
Terminal T4 planta 2, zona de Facturación, mostradores 820-829, mostradores 870-879 y mostradores 900-909.
Terminal T4 Satélite planta 1, zona de Embarque.
Terminal T1 planta 1, zona de Facturación.
Terminal T1 planta 1, zona de Embarque B.

時間を気にする必要はないのですが。

AF1001/AF276で、MADでする（高価なもので預け荷物に詰め込んで）しか方法はないと思います。

ただし、以前からMADの検査は緩く、チェックイン前に可能なため、機内持ち込みもできてしまうようです。AF1001であればできますが、今度はAF276にちゃんと乗れるかが心配。遅れたら、頑張って羽田便への振り替えを交渉しましょう。
AF 272 CDG 1605 HND 1205*
AF 274 CDG 2320 HND 1925*

>旅行会社に聞いても、免税は国によって違いますので…と。

客から金を取って商売しているのならあり得ない解答です。全く関係ない会社（手配すらしていない）にしたのなら、あり得なくもないでしょうが（答える義務はないので）。