どのような内容の契約なのか、判断に困りますが、（現実的かそうでないかは別にして）システム的には有りうる金額ですよ。 リンクスパムを自動で行っていて、それをバックリンクだと言い張って顧客を集めている場合、リンクをはずのが手作業になっていることがあります。 もともと、役に立たないリンクであるばかりか、リンクファームの片棒を担いでいると判断されかねない状況になり得ますので、依頼主は当然リンクを外したくなります。 ところが、登録作業は自動で手間もかかりませんが、解除になるとすべてが手作業、しかもその件数が万単位であれば、うなづける金額です。（バックリンクの数によりますね……1万未満で600万なら、かなり法外です） そもそも、力のないサイトがバックリンクだけ増やしても何も良いことはありませんから、そこのところを知らないSEO業者は危険ですよ。 契約がどのようになっているかはわかりませんが、誤認の上に成り立った契約ならば、契約解除も有効です。 その場合は、契約そのものが無効ですから、契約前の状態に戻すことも可能。 ただし、依頼主側の責もありますので、いくらかの費用負担は生じます。 それが600万ということにはなりませんけどね。