Other Options
Search Engine Reputation Management is a tactic that is used to tamp down negative content in search results and improve online reputations. The standard idea is to create a lot of positive content and get it to rank highly in search results by increasing the traffic to, and influence of, the link. However, this does not always work. Often the other pages are simply ranked too highly or the search engine likes them for some inane reason.
One way to get around this problem is to check with the registrar and see if they have broken any of the terms and conditions with the company where the website is registered. They could also be spamming Google using SEO tactics which are frowned upon by Google.
Of course, this is only mentioned in order to highlight the idea that traditional search engine reputation management tactics are not the only ones that can be used, though they are certainly the most advisable methods.