Q: 不要なリンクの削除・質の良いリンクの獲得、どちらを優先として対策する方が望ましいでしょうか？

Ａ：

不要なリンクの削除が先決です。最近のGoogleは以前のように手動によるリンクのペナルティーの警告文を発することなく、いきなり無言でリンクのペナルティーを与えるようになっています。

以下の様なリンクが御社のサイトに張られていたら検索順位ダウンの原因になっているはずですのでご確認の上、リンクを張っている方への削除依頼をしてより多くの不要リンクを削除するようにして下さい。

不要リンクかどうかの基準は：

(1) あからさまなリンク広告ばかりのページからのリンク
(2) アンカーテキストが単語だけのリンク
(3) いいかげんな雰囲気のブログ(無料ブログも、ワードプレスなども同様)

その他周囲にSEO目的の文言（単語の羅列）やSEO目的だけの相互リンク集だと思われることです。

そして反対に安全なリンクというのはSEO目的だけでつくったサイトではなく、アクセスがありそうで、ユーザーにメリットを与えるものがあるものです。

また、海外のサイトからはわけのわからぬリンクは無視して大丈夫です。ほとんどの企業が勝手にされておりGoogleもそれに対しては何もできないからです。