Did you ever do a back up, at any stage, of your old phone, even if it was a while back on your computer?

I’m not in America but I had to track someone to get in touch of them once. But this was back in the Day with landlines. I used the phone directory and rang EVERY number with this persons surname and found someone who knew her ... eventually.

I’m assuming you’ve done a thorough google search of your friends name?