Have you thought about using a different name in business? A friend of mine Anglicized his and it fixed a reputation problem.

For most people, that'd be a loss. You'd lose your whole reputation. It sounds to me like your reputation is of negative value, given the Google problem.

Keep in mind also that Googling happens before interview, and background checks happen after a successful interview. So even if the name-change won't get you around a formal check (by some stable identifier like SSN) you can at least control the time of disclosure.

The ugly thing about being Googled is that you don't know when or if it happens. Name change gets you the interview and then, if you're pretty sure they'll find it in a more thorough check, you can disclose it on your terms.

You're often not allowed to change your name for this sort of reason.

Really you can change your name for whatever reason you want, and there isn't even a process. You just start introducing yourself as that new name. Of course you have to be careful which name you use on which form (legal name goes on the I-9, chosen name goes on the resume, occasionally you get the opportunity to fill out the 'other aliases' field, etc), but otherwise there is zero hassle and so long as there is not an intent to defraud, you are in the clear.

Almost every member of my immediate family has casually done this at least once with no problem (it's kind of a family tradition it seems..). The name on my credit cards, the name I am known by professionally, and the name my parents know me by are all different. They share similar derivation yes, if you know one of them you probably would not bat an eye when another came up, but they are absolutely sufficiently different to isolate online reputations.

I meant legally change your name. Of course you can change your name by going by a different one.

http://www.co.stearns.mn.us/Portals/0/docs/Document%20Librar... for instance for one of the hassels here

If you're saying anybody who Googles you can find out about your record, it would obviously be silly to lie about it. If your employer somehow fails to do that during the hiring process, somebody will eventually do it after you start working there.