Wouldn’t be that much work to create codes for shippers to give out. It’s basically how tracking works. But in this case, they give the seller a code. When that code is scanned in, the shipper pulls up the associated address, and delivers it. Only the shipping place would ever know your details.
Honestly sounds like terrific b to b software to develop. Create a universal standard and we all move to not exposing our name and number and address to random strangers who do god knows what with it.