This reminds me a lot of Sweden's SPAR.[0] Everyone has a personal ID number, the ministry of tax (Skatteverket) maintains a database of everyone's contact information (name, address, etc; Folkbokföringen), which "anyone" can query at a trivial price.[1]

A decent amount of stores do, though certainly not all.

[0]: https://www.statenspersonadressregister.se/master/start/engl...

[1]: https://www.statenspersonadressregister.se/master/start/vaar...