厳しいと思います

1月3日（木） 年始休暇
なので、今日が仕事始め。
(開館時間) 月～金　9h30-13h00
7, avenue Hoche 75008
なので、空港には最低一時間。日本と違って、すでに正常状態に戻っているので、道が空いていることはないでしょう。

1420発って、、、
LH 1035 CDG 1420 FRA 1535
LH 716 FRA 1755 HND 1305*
ですよね？40分ということは。
EK 74 CDG 1425 DXB 0015*
では絶対ないですよね？
しかもオンラインチェックインはできないだろうし。60分前に到着するとして、12時20分までに書類を受け取ることが必要。

仏大使館では、”原則”前日とありますね。
所要日数
原則として帰国予定日の前日に受領
原則なので、融通が効く可能性は残されていますが、いかんせん、休み明けで、同じ境遇の人も居るだろうし。

FRAから出るのなら、手続きはFRAになるのでは？入国記録が消える訳で、それを操作するのは出国空港でしょうし。問題はFRAの乗り継ぎ時間でそれが可能かです。また、CDGでそれをするのなら、最早不可能な領域なのではないのでしょうか？

帰国のための渡航書でも40分前で良いのか？これは知りません。

LHに事情を話して変更して貰うほうが、精神的にも良いと思います。9時半受付で12時前に受け取れる可能性は極めて低いと思うのですが。