KievInfo - база в лучшем случае середины 90-х прошлого тысячелетия. Неоднократно ее проверял на вшивость по разным телефонам. Я по ней еще на Куреневке живу .
1) Попробовать по 09 выяснить тел. платной службы, дающей информацию по неполным данным, вроде 009 когда-то было. 2) Зайти в любой ЗАГС и там проконсультироваться, какая организация сейчас решает такие вопросы. Если известен район проживания - можно зайти в ЗАГС того района.
Есть адресная справка. Находится в большом красном здании упр. МВД. на Владимирской. Вход с той стороны, что напротив памятника Б.Хмельницкому. Слева будет пожарка. Я узнавал там не так давно. Стоило кажется 17 гривен. В заявке надо написать какое имеешь отношение к разыскиваемому. Надо написать весомо, но реально. Потом они, найдя человека, должны его запросить - разрешает ли он сообщать свой адрес тебе. Но на это они могут и забить, если попросишь.