Как лучше найти человека в другом городе?

Если есть только имя, фамилия и городской телефон 15-тилетней давности, который сейчас недействителен? Какие запросы и куда лучше сделать? Можно это сделать не приезжая в этот город и без найма частного детектива, а через запросы в какие-нибудь инстанции? Такое возможно?

Мы находимся далеко не в Москве и в соц сетях уже искали и не нашли.