Nachdem man sich sicher ist, komplett aus Google "draussen" zu sein und mit site:meinedomain.tld die Seite nicht mehr gefunden wird oder komische Resultat liefert, sollte man sich auf Ursachenvorschung begeben um zu erkennen warum man draussen ist, dabei sollte man sich an die Google Webmaster Richtlinen halten.

Danach einfach eine Mail an webmaster google.com mit dem Betreff "reinclusion request" schreiben und die Situation erklären, wenn möglich höflich, korrekt und auf Englisch, schliesslich will man ja etwas. Neu sollte man den Reinclusion Request per Webformular beantragen. Siehe dazu die Ausführungen von Matt Cutts.

Hat man seine Website bereinigt, stehen die Chancen gut, wieder indexiert zu werden. Unter 3 Monaten Wartezeit kommt man aber warscheinlich nicht weg.

Wenn Sie sich nicht sicher sind ob ihre Seite wirklich von Google abgestraft wurde, oder sie Hilfe bei der Ursachenforschung benötigen, stellen Sie eine Frage im Suchmaschinen Forum.