Como encontrar uma pessoa do passado?

Eu queria o contato duma ex namorada, mas não encontro ela no Facebook e ela mudou de telefone. Como encontra lá se eu não acho nem a pau. Nem no Instagram nem no face e nada.
Fui onde ela morava só que ela vendeu a casa e mudou de bairro.
Pior que eu gosto muito dela e queria voltar. Ou conversar só sei lá. Mó saudades...que triste...