знаю только номер дома и этаж, и старый телефонный номер, фамилию, как узнать новый номер?

В Москве есть платная справочная служба, но и она не сможет Вам помочь (мало данных). Кроме номера дома и этажа!! ! обязательно надо указать какого цвета стены в подъезде.