＞自社のHPの内部は委託しているためいじることができないので外部だけでHPの強化をしています｡

委託しているから調整できないということはない｡

委託先にSEO対策で調整を お願いすればよいだけの話でしょう｡
ようは､できの悪いHPをなおしてくれ というようなもん｡

今はそういういかにも人工的に被ﾘﾝｸ増やしてます､みたいな手法は古いです｡
効果がないどころか､逆効果です｡
先日､Googleのｱﾙｺﾞﾘｽﾞﾑがかわり､不自然なﾘﾝｸはﾍﾟﾅﾙﾃｨの対象になることが明示されています｡
そのため昔大量にﾘﾝｸを購入した業者は今必死にﾘﾝｸ削除してますよ｡

今は､Googleが価値が高いとみなしたｻｲﾄから､自然にﾘﾝｸが張られていないと効果がないのです｡
そうなってくると､外部施策として行えることはほとんどありません｡
下手な施策であればやらないほうがはるかにましです｡
･本体のほうをSEOに強い構造にするよう､作ってもらってる業者に依頼する(無理な場合は業者を変える)
･本体ｻｲﾄの内容を充実させ､自然に外部からﾘﾝｸしてもらえるようなものにする
というのが王道だと思います｡