Amex upheld their end of things - your dispute is with your mail room.

I'd be having a conversation with the building management and be asking them how THEY plan to fix this. Macy's can likely provide images off a security camera to show who made the purchase.