They need to standardize package sizes. USPS, UPS, everyone. I know this would be ridiculous, but what about essentially milkcrate-like containers of standard stackable sizes with fixed rates for residential bullshit. Residential shipping has to be the biggest fucking pain in the ass- I know I've done it. I moved via UPS one time, packaging tons of random 3' square boxes with shit unpadded, the delivery people actually taped them back closed with my stuff inside. You should never accept those. Basically, have a few sizes of really over-built injection molded milkcrates with honeycomb for impact protection, and customers bring a box of crap to the store and pick out their crate, put all their stuff in, set it on the conveyor with their name/payment/etc and it rolls up to the front. A machine inflates a tight plastic bladder which secures the material inside, closes it, charges you and spits out a receipt.
There shouldn't be customer service. If you need to pick up your package, scan your ID or slip or something. If you have an address problem, you use the computer to ensure you're shipping it to the right place. Declarations are handled, and an impact resistant box would probably do well for all the stupid assholes shipping batteries, liquids, dead animals etc.
I know this wouldn't work for a lot of reasons and people would just keep the boxes, but maybe you can keep them from being taken out of the store, like you pull your cardboard box out of it or something.
You get to fill a cardboard box that's barely taped shut and that HAS to fit in the plastic crate. You can't take the crate home.