I've never been charged for a receipt at the PO either. I mail oversize letters all the time and the hand me the receipt regardless of asking for one (which I would anyhow for tax purposes). No extra charge. Was she at a 'real' post office or one in a store/shopping center?