Quick update: I just back from the Apple store, and I'm back in business. No, they couldn't locate my old phone (the battery had died), and since I didn't upload my photos to the Cloud, they're gone.
At the risk of coming-off as overly sentimental, that hurts a LOT, as I had about a years worth...