Delivery companies may not always be responsible for lost or stolen packages. It's essential to check the carrier's policies regarding lost or stolen packages and follow their guidelines for filing claims in such instances.