Как должны были поступить зав. отделом и директор магазина в этой ситуации?

Существует иерархия подчинения на любом предприятии, в любой организаии. Оговоренная, как правило в должностных инструкциях. Директору подчиняются все. В данном случае- директор отдала приказ напрямую продавцу. Имеет полное право. Продавец не имел права ослушаться приказ директора, тем более если это вызвано служебной необходимостью. Спорить с директором можно было только тут же и только по поводу "буду грузить или не буду грузить". Директор была права по поводу наложения взыскания на продавца.
Зав. отделом превысила свои должностные полномочия- если отклонила приказ директора. Она проявила своеволие. По усмотрению директора тоже может получить взыскание, но все же виноват продавец. Необходимо было Зав. отделом просто поставить в известность, а она пусть шла бы и разбиралась с директором и договаривалась бы об отмене приказа..

Директор не имел права требовать от продавца заниматься погрузкой тары в авто: это не входит в служебные обязанности продавца.
Зав. отделом не имел права отменять указание директора, как его подчинённый.

"Вассал моего вассала - не мой вассал! "
Директору - нехрен прыгать через голову зав. отделом. , а тому в свою очередь после запрета продовцу, надо было известить директора магазина, о недостатке рабочей силы.

Директор прав.
Действует принцип иерархической подчинённости.

Самый главный, это директор! Вы должны были только его приказы выполнять

Пункт 1. Начальник всегда прав, в данном случае директор.
Пункт 2. Если начальник не прав - смотри пункт первый.
И будет так всегда и везде, а вообще-то у них на предприятии должны быть должностные инструкции, где четко прописано подчинение, прямое подчинение и тому подобное.