I once had a similar story here.
So I left the PO and went right to the DMV office to make myself a non drivers license which is also valid Photo ID , but it had my married name on it.
I waited a few days to receive the license in the mail, and then rushed right back to the PO to claim my package.
I said my name and asked for my package, the guy said no problem, turned around, and brought out my package!
Not a word mentioned about ID needed! I almost plotzed!