匿名希望さん  男性  40歳

正直、凄く難しいと思います。
その女性にとってその会社にいた期間は
苦痛でしかなかったんだと思います。

その嫌な思い出の中でご相談者様との関係が
よかったのかもしれませんが、その苦痛から開放された女性にとって
会社のことを思い出すということは嫌な記憶を蘇らすということです。
簡単に言えば、嫌な時間の一服の清涼剤の必要がなくなった以上
その清涼剤には良い思い出ではなく悪い思い出しかないということです。

それを考えてもあえて彼女と連絡したいというのであれば
彼女と親しかった会社の同僚を探すことですね。
その方が連絡先を知ってると思います。
なんとかその人経由で連絡を取ってもらったら良いのではないでしょうか？
会社的にはコンプライアンス上、プライバシーを教えることはありえません。

個人的には彼女の心情を思うと
ご相談者様は諦めるしかないと思います。