How expensive would it be to perform an airport-style x-ray scan of every box (over some price) before it's shipped out, and when it's returned? That would give the customer support agent something to look at when judging somebody's claim that they were shipped a fake product, and you could probably even train ML models to distinguish genuine from knockoff goods in many cases.
There's actually some equipment that's sorta similar - meat packing plants can get conveyor belt x-ray machines which detect bones and bolts inside burgers.
I've never heard of it for general retail, though.