If you're flying into Sao Paulo Guarulhos Intl airport, the closest Hertz car hire location to you is Hall Apt De Guarulhos Tps1, and they can be reached on +55 11 2678 5959.
Yes, if you're flying into Sao Paulo Guarulhos Intl airport (GRU), Hertz offers shuttle services