А родители не знают ее домашнего телефона? И не знают где она живет? Если знать телефон домашний, то можно найти адрес.
Так же можно попытаться найти каких-нибудь общих знакомых - подругиных или ее МЧ. Узнать у них - адрес или телефон или хоть фамилию-имя мч.
Сколько подруге лет? Какая-то информация о ней должна быть на работе, а если моложе - в институте. Может быть как-то через поликлинику или мед центр - там ведь записывают адреса пациентов, хотя в районной поликлинике не будут ничего искать.
Может вы куда-то вместе ходили - в парихмахерскую или в спортклуб, там могли записать ее домашний телефон.

з.ы. Я тоже склоняюсь к версии, что сломался или потерялся телефон.