IPhone was stolen after being left by fedex?

I ordered the new iphone from verizon. I'm in class everyday so I left fedex a note saying to leave my package at the back door. They claim they did but my phone is no where to be found. I called verizon and had the phone blocked. Is there any hope to get another one from verizon? I've never had any packages stolen from my home so i don't know what to do. Of course fedex says it's my problem since I left the note. I'm just hoping that verizon will see that it was stolen since i will never activate it and send me a new one. Any HELPFUL input would really be appreciated. I feel terrible enough as it is about all this.

Added (1). I'm well aware I shouldn't have left the note for them to leave it. Keep in mind I've gotten many packages here and NEVER had an issue. So please, don't just tell me it's my fault. I asked for helpful information.

Could it be possible that the FedEx guy saw it and did as the note said then someone else came and saw the note and took the phone? FedEx allows you to have things shipped to the local FedEx store for situations like this so the blame actually can be put on you.

Iphones won't be left at the door as you need to sign for them. They might be right though if you left a note telling them to do so, then you assume all responbility for it is my guess.

You requested that your package was delivered with no signature
that is your lost
my guess is you will need to buy a new phone, verizon probably won't give you a new one unless you got insurance on the phone