Если прилететь в Париж Шарль де Голль в 18.00. Достаточно ли времени для получения багажа паспортного контроля новой регистрации внутри Шенгена, дальше вылет из этого аэропорта в 20.45?

можно попасть на пробку в зоне досмотра в чистую зону, мы так простояли минут 15. В остальном если самолет не опоздает - можно успеть если все в одном терминале

Критично мало. Там много терминалов, и только на перемещения между ними можно до 30 минут потратить