As a Swede these services always sound a bit weird. Here anyone can call the tax authority and ask for the equivalent of your social security number (thus it's not used as a secret identifier anywhere). Your home address is also public information, as is the amount of money you declare on your taxes and what cars you own.

We get by just fine. I guess the difference is that it's illegal for companies/employers to misuses that data for advertising and improper background checks - rather than putting it on the persons themselves to "go hide".

... but to your question: I think all those services are scams. If the information got out there once it will again, and the services themselves could very well just lie about the work they do for you. You have no way of actually verifying.