Conosci qualche altro dettaglio, tipo la città di nascita, che scuole ha frequentato, qualche posto dove ha lavorato in passato? Per quanto riguarda l'età, che io sappia su facebook non c'è come filtro.
Se non avete amici in comune, è ancora più difficile, prova comunque ad andare su "Cerca" e scrivere il suo nome, poi seleziona "Persone", e tra i filtri di ricerca hai anche "Amici degli amici", selezionalo!
Se siete stati insieme, probabilmente siete stati anche amici su facebook. Anche se lei ha cambiato nome, ma il profilo è rimasto lo stesso, dovrebbe saltare fuori tra i primi. Se invece ha creato un profilo nuovo, o ti ha bloccato, la cosa diventa un po' più difficile.
Potresti anche pensare a qualche amico/a che lei probabilmente ha in lista, cercalo/a su facebook, e guarda tra i suoi amici eventualmente.