Reputationup: how did they do it?

Months ago I contacted Reputationup, a company that declared itself able to delete any negative news from the web. The goal was to delete a piece of news concerning a client of mine, on the online version of a well-known Italian newspaper.
After more than two months of waiting, I received a call telling me that my client was going "in work", it was Friday.
I thought the process was gradual ... Monday the news was gone. And by gone I mean that searching, not only on google, but also in the online newspaper, there is no trace of it anymore.
How the fuck did they do it ?? Assuming that they deleted the news on the newspaper's server (impossible) it would not have disappeared instantly from Google and vice versa

You can contact google for doing something like this. Usually they work with a lawyer and google removes it for any reason given. (You could also do that yourself if you know how, some porn actors who wanted to quit did the same, so when you search their name you won't get porn anymore.