Mississippi Veterans Search - Version 8.0.80 Mississippi veterans search database - Perform in Mississippi 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 Mississippi veterans search database!* With this people search you can find any record you are looking for!* Screen prospective employees.