I think if you're the recipient, so you can call about it, too. If it had a tracking number, that can help them find the package information.

Did it have insurance? If so, I would report it.