It's not been stolen, just lost by me. An approximate location from Verizon would let me know where to look for it. Or let me decide that it's not worth looking for.
For your security and due to FCC rules, they can only assist in locating devices with law enforcement assistance in a life or death emergency.