Palau Veterans Search - Version 7.0.87 Palau veterans search database - Perform in Palau veterans search database now! You can search for your veteran friends's last reported address and ten to fifteen year address history as well as an extensive report information. Locate the friend your are looking for today from Palau veterans search database!* Find out if a sex offender lives near you.* Locate deadbeat parents.