MOVIDA
National
Localiza
Unidas
Alamo
Enterprise Rent-A-Car
Firefly
Cleanliness
Comfort
Overall
Pick-up/drop-off
Value
Yes, renting a vehicle at Vila Joao Pessoa for a month is certainly possible.