ペナリティー解除になりません。

急激に順位が下がった場合ですが、Googleは2つの方法のいずれかで順位を下げています。

1.手動対応
スパム行為や有料リンクなど、Googleのスタッフが見つけ手動で順位を下げる

2.アルゴリズム
最近ではペンギンアップデート、1年前はパンダアップデートによるランクダウン



1.の手動対応の場合、再審査リクエストを出して、Google担当者がよしとした場合、解除されます。この場合、Googleからウェブマスターツールを通して警告メールが来ていることが多いです。
2.のアルゴリズムの場合、再審査リクエストを出しても解除されません。再審査リクエストを出しておくと、手動では無くアルゴリズムによるもの、と回答が返ってくる場合があります。



もし、4月末日ごろ、急激に順位が下がったというのであれば、ペンギンアップデートによるものです。かつ、理由はどうであれ、コンテンツ価値の無いサイトから大量にリンクが貼られていると言う状況でしたら、短期間にリカバリーすることは無理だとお考えください。



SEO業者がやったものだ、と言ったとしても、それを容認してしまった責任はあります。
今のドメインは諦めるか、SEOではなくPPCで集客することを検討されればいかがでしょうか。



なお、Googleはウェブマスターツールで、リンクを無効化するツールを開発中とのウワサあります。



以上です。

ご質問に回答させて頂きます。
最近、google様のアルゴリズム変更で、多くのサイトが影響を受けております。
そして、当社にも同じような相談が多く寄せられています。

PDFも拝見させて頂きました。
かなり、丁寧に調査、対策していると思います。

個人的な意見になりますが、
あそこまでやって、解除にならないのであれば、
ドメインは諦めたほうがいいと思います。
（あくまで個人的な意見です。）

google様も正直全ての再申請に対応しているとは思えませんし、
ペナルティ解除になったケースは非常に少ないと思います。

また、多くの場合、仮にペナルティ解除となったとしても、
今までリンクのパワーで上位表示していたサイトだと思いますので、
結局、リンクパワーがなくなり、上位表示はされません。

いくつか同じような案件を抱えております。
よろしければ、当社サポートまでご連絡ください。
その際は、西村をご指名ください。

SEO株式会社｜社名に絶対の自信あり！
http://www.seojapan.co.jp/

資料読ませて頂きました。

ここまで対応されてダメでしたら、新規で立ち上げた方がよろしいと思います。

通信販売のようですし、一刻も早く新規サイト、そしてSEO/SEMを行ってみてはどうでしょうか？

上位に出てくるまである程度時間はかかると思いますが、その間はフラッシュマーケティング等に注力することをお勧め致します。