Не знаю, насколько это законно, но у нас существуют сайты, которые бесплатно предоставляют эту информацию, причем прямо в онлайн режиме. Например, на inn.rozshuk.com.ua достаточно ввести фамилию, имя и отчество и нажать искать и сразу получаешь инн и адреса регистрации всех существующих на Украине людей с этой фамилией, именем и отчеством. А потом дело за Вами - выбрать человека, который Вам необходим.