Подскажите, пожалуйста, нужно ли заранее бронировать машину? Прилетаю в Париж через месяц, вот думаю надо ли уже сейчас ее брать ?

Если вопрос цены не безразличен, то только заранее, и через агрегаторов - на собственном сайте рентакар или на стойке будет точно дороже. Не говоря уже о том, что самых популярных категорий без брони может не оказаться в наличии.

Кто из рентакаров принимает дебетовые карты - смотрите в условиях. Аламо принимает точно, Сикст - по свидетельствам очевидцев