If you're flying into Governador Valadares airport, the closest Hertz car hire location to you is Av Industrial 265, and they can be reached on +55 33 3277 6000.
Yes, if you're flying into Governador Valadares airport (GVR), Hertz offers shuttle services