快递公司说EMS不准他们提供红章证明怎么办？

现在就算当面拒收有快递员作证，但是快递公司怕被客人投诉到EMS那里，快递公司说不可以提供红章证明，那怎么办？现在的小二处理问题都是很随意的，我们觉得不公平可以怎么办？如果小二处理错误我们应该去哪里投诉