В вашем случае должны быть известны какие-то друзья данных людей, школьные товарищи, одногруппники в институте, бывшие коллеги по работе, дальние родственники. Наверняка кто-то знает. Вряд ли человек переехал в другой город или страну и полностью оборвал все связи. Можно попытаться поискать знакомых его друзей через социальные сети. Только вы не озвучивайте им, что вы его бывшая, а то даже то, что им известно они не скажут. Придумайте какую-нибудь версию.