Doesn't help you with a stolen phone, but I wanted to share this tip:
On my "locked" screen, it says "If found, call or text 940-395-xxxx, Thanks!". It's the number for my wife's phone (or could be anyone else you know).
I learned it from one of the morning news programs. They did it to a phone and then left it in various places like a restaurant, gym, park bench, hotel etc. In 90% of the instances, someone called or texted the number and they were able to arrange to get the phone back.
Funny thing, it actually worked for me! A few weeks ago, I was leaving my back property after retrieving a spool of barbed wire I had lying next to the barn. Unbeknownst to me, the wire had been sitting on a fire ant mound and when I picked it up to throw into the back of my truck, the fire ants got all over and inside my shirt. As I got partway down the road, the jefe fire ant yelled "attack" and they commenced their assault! I quickly pulled over, jumped out and yanked my shirt off, smacking the evil little buggers, then jumped back in my truck and drove away. Unknowingly, my phone went flying and landed by the edge of the pavement. I got about 10 miles down the road and someone called and texted my wife's phone, who was sitting in the truck with me. We met the lady by the roadside and thanked her profusely! What a lifesaver!
I travel all the time and I'm constantly getting in/out, up/down, airport security, airplanes, rent cars, hotel checkouts, restaurants etc. The chances of me inadvertently leaving or dropping my phone somewhere is huge.