All the major companies do. You are not planning to drop the car off in Portugal are you as that is a different thing to overcome.
You can check Auto Europe and Kemwel in regards to your rental. As already noted, dropping a car off in a second country will incur a steep drop-off fee, so you need to plan on returning the car to somewhere in Spain if picking up in Barcelona.
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.