Goochland Veterans Search - Version 1.9.41 Goochland veterans search. 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 Goochland veterans search database!Conduct Investigations on Anyone! Our database delivers the best and most reliable background checks, and has the flexibility to adapt to your changing needs over time.