How is it Google's fault ?
"ABC wants to remove public references from Google to a criminal conviction that are apparently stopping him from setting up an investment business"
I'm sorry, but a country with a registry of companies should have its own access to police records, and should definitely be capable of deciding whether or not to grant a license to someone without using Google.
In Luxembourg I can tell you that if you have a criminal record, you will not be setting up a company, nor will you have manager status in any company - and Google has nothing to do with it.
If this ABC thinks Google is keeping him from becoming CEO, well that says a lot about his level of intelligence.