Companies established in Recife: RGLNE Transvip Asa Branca The companies below are based in Sao Paulo, but have offices in Recife and other Brazilian cities. Avis Phone: (0 ** 11) 4225 8456 Hertz Phone: (0 ** 11) 0800 7300