Прошу совета у клиентов почты.⁠⁠

Может посоветуете что-то.

Ну, слушай...

... у нас три дня отсутствовала машина для обмена почтой, соответственно, поступлений не было. А клиенты ходят каждый день "с сортировки ушло, где моя посылка?"

Это не проблема клиента. Это ваша проблема! И то, что они "хотят каждый день" - это их право и ваша прямая обязанность!

Или неожиданная смена графика работы из-за отсутствия работников.

См. выше. Это ваши проблемы, и клиента они не должны волновать в принципе!  

Хотелось бы узнать у вас, как клиентов, что было бы вам нужно и интересно узнавать из такой группы.

Мне, как клиенту, вообще фиолетово, что там у вас и как... Единственное, что мне нужно - это соблюдение вами всех нормативов, должностных инструкций и законов, в т.ч. и о почте.