If you're flying into Recife Guararapes Intl airport, the closest Hertz car rental location to you is Hall Aerporto Int De Guararape, and they can be reached on +55 81 3471 7329.
Yes, Hertz has pick-up services available from Recife Guararapes Intl airport (REC).