Within your question is the problem: they are Public records. Your Date of Birth may not be public, but I'm sure you have put it out there somewhere and therefore lost your expectation of privacy. Once it is out there, sealing it is impossible.
Celebrities use the power of money (they have it to spend) and the threat of lawsuits (that you likely can not afford) to safeguard even public information from being distributed. So, if you can afford to hire an attorney to write the various services and threaten to sue them if they don't remove your information you too can be a "private" celebrity. There is no magic to it, it's just money. Good luck.