After reading the story of the kids that got a payphone off it's base with a tire iron, I've wanted to experiment with my tire iron and see what other lugs/bolts it can remove. I know that isn't quite related, but I thought it was worth saying, as it's SORTA connected.
You could always beige a call from a different neighborhood and call the phone co complaining about a problem with the telco box about lines getting crossed or something. If you call enough times, they may send someone to investigate, and then you could either see the wrench or just steal it from the lineman.