Not that troublesome.Just call the agency and tell them which flight you need to book. Ask them to fax a reservation letter to you and then bring the reservation to consulate of France. That's all.
They just need to know when you are flying to France.