你的心情我有同感，所以我也来说两句。
方法一。找人问。你们是那么多年的同学，你也有那么多的同学，我不信他连一个也不联系了。先找你熟悉的人问，像滚雪球一样，总会问到的。不过我估计等你找到了。你的同学你差不多也全联系上了，哈哈。
方法二，你既然曾经知道她家的电话，那就是说你也可能知道他家的住址了。真接去找不就行了。如果不知道详细地址，也没关系。去他们家大概方位转一圈肯定有收获的。（我有经验，我曾这样找到过一个同学，不过他们家是在农村，到他们村好问。一问就知道了。城市就有点麻烦，不过并不是说找不到。总有线索的。曾经有一个同学这样找过我。他先打114查了我们村一户人家的电话，然后打过去问他认不认识我。不认识的话请他告诉村里别的人的电话，再问。最后终于找到我了。哈哈）
方法三，用网络，现在的人十个有八九有QQ，博客之类的。通过朋友问他QQ，邮箱，博客等。或者只接到你班的校友录去看。（我用校友录也曾找过一个同学，之前我根本就不知道我班还有校友录的）。
方法四。我不知管不管用。但我现在正在试。用百度知道求。这样可能正好有人看到。
方法五，去找她最后出现过的地方和人。比如，我有一同学上大学后就在也没联系过。但我知道他上了那所学校，于是我就加入他们学校，班的校友录，找人问，看有没有人认识了。结果最后真的找到了。
方法其实有很多，只要你愿意找。一定可以找得到，就怕你心有所顾及，不敢放开去找。最后祝你早日找到她。
追问没有任何联系方式了，二十年前手机还没普遍呢，同在一起的别人也没有联系方式，所以有点难，呵呵，