А чем поиск в Украине принципиально отличается от поиска в другой стране? Или Вы думаете, что все 45 или 46 млн. друг с дружкой знакомы. ИМХО, раз известно, что человек служил в Иностранном Легионе, целесообразнее искать в тамошних базах данных.