Sorry to say, that unless you had insurance on your phone, you are bascially out of luck.
It's like if your car was stolen, without insurance, the car will not be replaced nor will you get any money for the stolen car.
I'm not saying this is you by any means...but this is what the major carrier's get all the time:
My phone was stolen, then I got it back...but it don't work. Because I didn't do anything wrong, you owe me a new phone.
But, in reality, they mess up the phone somehow, call in everything all nice and proper...saying the phone was stolen, even going so far as to call the police...but really, they are just trying to scam a new phone out of the carrier or company because they messed up.
All carrier's have seen this...many, many, many times, and now say, "Sorry for your loss, but without insurance, there's really nothing we can do."
So, unless you have insurance on your phone, you are bascially out of luck....and me personally, all I can say is, "Man, sorry for your loss."