JA,
Try the "soft approach" first with the local Post Office people. Explain what is happening, and why. If they get ugly, then contact management. But remember, always use the positive approach, otherwise they'll pull out their rule books and dig their heels in. If you've ever had contact with the DMV, you'll know what I'm talking about.
Good luck!