Es absolutamente posible comprar un billete en el aeropuerto, tendrías buenas posibilidades de encontrar uno relativamente rápido ya que París-NYC es una ruta con mucha frecuencia.
Al ser CDG un gran aeropuerto internacional, uno de los más concurridos de Europa, no tendrá problemas para encontrar un interlocutor de habla inglesa, si no es Air France, seguramente una compañía americana. Los mostradores aceptan dinero en efectivo, pero probablemente necesitarás unos cuantos miles de euros como mínimo para cubrir un billete de última hora como ese.
Ten en cuenta que si pierdes el vuelo, no tienes derecho a nada por parte de la compañía aérea (alojamiento, cambio de reserva), a menos que el vuelo se haya retrasado o cancelado por su culpa.