It sounds like your client wants some Search Engine Reputation Management services.