Возможно ли взять авто в аренду в Барселоне, а сдать его в Париже ?

Обычно возможно, если компания имеет представительство в другой стране, но это уточните прямо в компании, у которой арендуете. Не все имеют широкую сеть.

Все крупные международные компании предоставляют такие услуги.