You can buy another device from Verizon or elsewhere you have to pay full price though. Verizon does have select certified pre-owned devices for much less than full retail. Otherwise find a used device elsewhere such as Amazon. Not just anyone can sell used Cell phones on Amazon (unlike most other items) so that is the most likely place you will find a good used device that is "legal" and "valid". Otherwise, ask friends, family etc. to see if they have any old devices sitting around.
PPlease report the stolen phone. It can be blacklisted by its IMED number.