Does anyone know my old friend Naila Batista, worked for Localize National and lived in the Nazare area.?

Sorry I don't know her and to remind you Brazil has more than 150 million people....

But here is what you can do: since you have her full name (and better if you have her email address), go to this website and look for her. It is a kind of friendster, myspace, facebook for Brazilians.... I found every single Brazilian I know or have known at this site...

www.orkut.com (english version)

www.orkut.com.br (portuguese version)

I also found this website for Localiza National in Brazil. Not sure if it is the same company (a rent-a-car company)

http://www.localiza.com/reservas/institucional/his...

Good luck.

What city?

If you provide the city it´s easier to find.

or try:

www.lili.com

or

if she lives in Rio, MInas or the northern states you can try to track trhu www.oi.com.br on the 102online section, which is the phone book online. In São Paulo it would be www.telefonica.com.br

other states would depend on the local carrier.