It really depends on how you are getting to Paris from Ghent, and when. If you are flying, then renting a car at CDG should be simple. The drive isn't bad, and the worst of it will be right around Paris itself—the periphery roads can get quite busy at rush hour. If you are taking a train, you will likely arrive at Gare du Nord. From there I would make my way over to Gare Saint-Lazare, from which you will board a train to either Bayeux or Caen (that's the only station they leave from). The trip between the two stations is around 20 minutes by Metro, or less by taxi. Caen has many more rental car options than Bayeux, and they are right at the Station. Plus it is only a short drive from there to Bayeux (≈half-hour). In Bayeux, I am only aware of one rental car office, and it is at a gas station a taxi ride away from the train station. I have picked up cars at all three (CDG, Caen, and Bayeux), as well as downtown Paris, Cherbourg and Rennes when taking trips to Normandy.