Где можно арендовать машину в Барселоне?

Где угодно)) Ответ на ваш вопрос можно получить, набрав в гугле "barcelona car rental"

Вот тут можно посмотреть подходящий вариант среди предложений от многих агентств.