Forum Moderators: Robert Charlton & goodroi
You need to fix all the issues involved, and then use a Webmaster Tools account to submit a "Reconsideration request". Without those steps, the domain would probably stay banned, even if you sold it to a new owner who put up all new content. They would need to request reconsideration, too.
Once a reconsideration request puts the domain back in the index, there still will be a period of gradual recovery of the ability to rank. Trust needs to be re-established.