I once worked with a company that was willing to do pretty much anything and spend pretty much anything to get back on Google and nothing worked.

You can create a new account but Google has a million ways to understand what you are doing.