Jane, I agree with all you said. Any delivery service can destroy a package, and any delivery service can have thieves. Many hire temp help for the holiday season, as well, so anything, including theft, can happen.
However, it is odd that all the address info on a package that was destroyed is magically available to send to a customer.