Посылка может ехать со склада или на склад в зависимости от контекста. Если речь идет о доставке товара покупателю, то посылка едет со склада. Если речь идет о перемещении товара для хранения или дальнейшей отправки, то посылка едет на склад.