Vinkkejä miten löytäisin vanhan tuttavan?

Henkilö on ulkomaalainen, tiedän vain vanhan osoitteen 20v takaa ja nimen, mutta sukunimi on hyvin tod.näk. muuttunut. Varmastikin naimisiin mennyt.
Voisikohan tuota vanhaa osoitetta jotenkin käyttää löytämiseen? Ei varmastikaan enää siellä asu...
FB:sta on vaikea löytää, kun ei nykyistä nimeä tiedä eikä sitä miltä näyttää.