Долгое время искал своего давно потерянного родственника по просьбе своей семьи , а именно тети и мамы, он переехал в другую страну

Легально никак, тут очень строгие законы в части защиты персональных данных

Попробуйте dastelefonbuch(точка) de > Rückwerts-Suche > Mit Postadresse

Задайте адрес и вам покажет всех людей с этого адреса, если они при оформление телефона дали согласие на запись в телефонный журнал А вообще можно обратиться в мэрию этого города, подать письменную заявку. Но это не бесплатно и возможно вроде только для граждан Германии