If that's even remotely true, you should turn the branch into the Inspector General.

I have had the same PO Box for my office for 11 years. It is in a substation near my home. The same man has run it for 30 years. I pay $78/year for my box. If a large package comes in, they leave a key in my box for me to unlock a large locker. When you unlock the locker, the key stays in it--no charge. They rotate five minute breaks, with someone always at the counter--even during the lunch hour. Never had a problem.