Gibraltar Military Records - Version 7.0.58 Gibraltar military records database - Access Gibraltar military records database now! Lost touch with an old friend or family member in the military? Find them here using our military records database in Gibraltar. Find the one you are looking for from our military records database in Gibraltar today!* Get access to aLL public records and vital records by a single click!* Get the information one hundred percent legally.