Oh my goodness, I am so sorry this happened to you!
A similar thing happened to my family once, if it makes you feel any better - we bought my grandmother a beautiful necklace customized with all her grandchildren's names, and someone stole it on the way, and they delivered the empty box. Why the hell would you steal a necklace with random people's names on it?!?!
Your credit card company should work it out for you, though. That's why it's always a good idea to pay by card - they might charge huge interest rates but this is one of the things those rates pay for!