その会社によって手段は大きく異なるようです。
基本的にはページ内要因の修正を行い（タイトルタグの修正等）、ページ外要因の対策（信頼性の高いサイトにリンクしてもらう）ことになります。
ページ内要因のみ、ページ外要因のみの業者もありますので、具体的にどんな対策を行っているのかを確認しましょう