Preciso de um visto de trânsito para sair do aeroporto e passar a noite em Paris?
Não, você não precisa de um visto especial para a França. Tanto a França como a Grécia estão no espaço Schengen.
Posso verificar uma mala ou devo recuperar minha bagagem e passar pela imigração e alfândega?
Isso é meio que até a companhia aérea / aeroporto. Especialmente para longas pernoites, muitas vezes você terá que pedir sua bagagem. Eles certamente lhe dirão quando você deixar sua bagagem em Atenas. Mas na minha experiência, não parece haver uma regra fixa sobre como isso é tratado. Mas por um período de 20h, durante a noite, eu diria que é mais provável que você precise recuperá-lo no CDG. No entanto, CDG tem armazenamento para bagagem (como tudo no aeroporto: é um pouco caro).