National
Alamo
Firefly
Unidas
Enterprise Rent-A-Car
Localiza
Yes, renting a vehicle at East Sao Paulo for a month is certainly possible.